В 1883 году Николай Александрович Алексеев, будущий известный московский городской голова, заявил Московской думе о своем желании построить в память покойного отца своего, Александра Владимировича Алексеева, в районе Рогожской части здание для двух городских начальных училищ, мужского и женского, каждого на 100 детей, а после постройки здания и обзаведении всем необходимым передать его городу.

Здание для училищ на Николоямской улице было построено в кирпичном русском стиле архитектором Дмитрием Николаевичем Чичаговым. Открытие училищ состоялось в сентябре 1884 года. «Многоуважаемый Борис Николаевич! 9 сентября 1884 года будет открыто городское Рогожское училище на 100 мальчиков и 100 девочек, построенное в память покойного отца моего Александра Владимировича Алексеева», - писал Николай Александрович бывшему московскому городскому голове  Б.Н. Чичерину в июне 1884 года. На фасаде здания была установлена вывеска: «Городское училище имени Александра Владимировича Алексеева».

Точная цифра стоимости постройки здания по документам города не была определена. По страховой оценке стоимость здания Рогожских училищ составила 65 000 рублей. Пожертвованное владение на Николоямской улице оценивалось в 6807 рублей, следовательно, пожертвование Н.А. Алексеева составило 71 807 рублей, не считая затрат на обзаведение училищ.  По сути, это был первый опыт создания в Москве специального здания для городских начальных училищ. «Вся постройка училища и все приобретения обнаруживают большую заботливость и обдуманность в мельчайших подробностях. Пожертвование Н.А. Алексеева было первым, относящимся к области народного образования, и притом оно положило начало к обеспечению городских училищ специально для них построенными помещениями», - отмечалось в одном из отчетов училищной комиссии Московской думы.

По данным справочника «Вся Москва» за 1886 год, в здании, построенном и переданном Н.А. Алексеевым городу, располагались 3-е городское начальное училище для мальчиков и 4-е городское начальное училище для девочек. В училищах преподавали Закон Божий, чтение и письмо, арифметику, пение, черчение и рисование, рукоделие, а также проводили беседы по истории и географии. Попечителем начального училища для мальчиков состоял Николай Александрович Алексеев, а попечительницей начального училища для девочек - его супруга, Александра Владимировна Алексеева. После смерти Николая Александровича в 1893 году и до 1917 года попечителем начального училища для мальчиков был его кузен, Константин Сергеевич Алексеев (Станиславский).

Кроме того, в здании располагалась 3-я городская бесплатная библиотека.

В настоящее время в здании Рогожских городских начальных училищ располагается Детская музыкальная школа имени Н. А. Алексеева.