Начинается от Советской площади, идет параллельно улице Орджоникидзе, заканчиваясь в глубине квартала. Сложилась в конце XVIII в. Соединяла бывшую Мясную (Советскую) площадь со Старо-Московской улицей (ул. Карла Маркса) на западе и Поднабережной (ул. 20 лет ВЛКСМ) - на востоке. Неширокая тихая улица называлась Покровской, позже - Глухим Покровским переулком. Современное название получила в честь председателя губчека Н.Е. Алексеевского (1900-1920).

В процессе послевоенной реконструкции города многоэтажное здание преградило выход ул. Алексеевского на улицу Карла Маркса. Часть улицы к востоку от Советской площади была утрачена в 1970-е гг. при строительстве здесь театра. Застройка короткой сохранившейся части в основном обновлена. Из нескольких зданий начала XX в. (№12,14,24,27,29) историко-художественную ценность представляют стоящие в начале и конце улицы дома № 12 и 24, выполненные в стиле модерн.

Е.Н. Чернявская