«Высокий, плечистый, могучего сложения, с быстрыми движениями, с необычайно громким, звонким голосом, изобиловавшим бодрыми, мажорными нотами, Алексеев был весь — быстрота, решимость и энергия»[124] и фактически единолично вел все городские дела, заменяя собой всю городскую управу Именно при нем сдвинулись с места многие дела, годами лежавшие в канцелярии Думы, и были разрешены долгожданные и насущные городские вопросы: вокруг Александровского сада возникла ажурная решетка на месте дощатого забора, было начато асфальтирование тротуаров, значительно расширена Мытищинская водопроводная система, начато строительство канализации — мера, которая положила начало радикальному превращению Москвы из «большой деревни» в благоустроенный столичный город. По настоянию Алексеева было принято постановление Думы, запрещающее возводить новые деревянные дома в пределах Бульварного кольца, — что, по мысли автора, должно было вскоре естественным образом облагородить облик городского центра. Рассказывали, что, когда в центре случался пожар, Алексеев, узнав, что гибнет очередная деревянная постройка, даже потирал довольно ладони и говорил: «Ну вот, еще одним уродом меньше!»
Огромное значение для города имело предпринятое по инициативе Алексеева строительство новых боен. Старые, частные, которых по городу было разбросано пятнадцать, «славились» чудовищными антисанитарией и запахом, распространяемым далеко по окрестностям. Затеянное Алексеевым строительство преследовало сразу три цели: скорейшее разрешение острого санитарного вопроса, централизацию мясной торговли и монополизацию забоя скота в руках городского самоуправления.
Новые бойни, за Покровской заставой (в районе Калитниковского кладбища), выстроенные в 1886–1888 годах, занимали территорию в 20 десятин, обладали большой пропускной способностью, так что могли обеспечивать мясом весь город, и радовали глаз сравнительной аккуратностью и небывалой в Москве чистотой. «Это целый городок солидных каменных зданий, над которыми возвышается громадная башня для хранения воды, — писал А. Бахтиаров. — Бойни как построены из кирпича, так и остались кирпичного цвета, ничего не окрашенные снаружи. Всего насчитывается до 40 каменных построек: бычачьи бойни, свинячьи бойни, „микроскопия“ для исследования свиных туш, казармы для бойцов, дома администрации, далее идут: салотопенный завод и при нем „кишечное отделение“, альбуминный завод (альбумин — белок, применяемый в медицине и кондитерской и текстильной промышленности. —
Служил Алексеев бесплатно, свое жалованье городского головы отдавал в пользу города и сам жертвовал значительные личные средства на представительство, неизбежное при его должности, и на городские нужды. На деньги Алексеева были построены две водонапорные башни возле Крестовских ворот (их так и называли — Алексеевскими), несколько школ, начато строительство психиатрической лечебницы на Канатчиковой даче. Хорошо известен эпизод, когда, надеясь получить недостающие для этого строительства 300 тысяч, Алексеев принародно поклонился в ноги богатому купцу Ермакову, — для Москвы он готов был поступиться даже собственным самолюбием.
При Н. А. Алексееве на месте здания присутственных мест на Воскресенской площади было выстроено новое великолепное здание городской думы (по проекту Д. Н. Чичагова). Именно в этом здании Алексеев и погиб.
9 марта 1893 года городской голова принимал просителей. В приемной подошел к мужчине средних лет, небольшого роста, в поношенном пальто. Спросил: «Вам что угодно?» — «А вот что», — ответил тот и, выхватив из кармана шестизарядный револьвер, начал стрелять. На третьем выстреле его схватил думский сторож. Оказалось, что убийца — маньяк, душевнобольной, и Алексеев попался ему под руку в общем-то случайно. В кармане у преступника была найдена записка: «Прости, жребий пал на тебя!»