Während Alexejews Amtszeit wurde der Bau des Historischen Museums von dem Architekten Wladimir Sherwood vollendet. Für den Bau eines Gebäudes für die Moskauer Stadtduma wurde 1888 ein Wettbewerb ausgeschrieben, worauf dann Probleme des Untergrunds festgestellt wurden und ein zweiter Wettbewerb ausgeschrieben werden musste. Beide Wettbewerbe gewann der Architekt Dmitri Tschitschagow, der im Auftrag Alexejews das Dumagebäude am damaligen Woskressenskaja-Platz (später Platz der Revolution) 1890–1892 baute. Statt Holzdecken wurden Betongewölbe mit Gusseisenträgern eingebaut (in den 1930er Jahren wurde das Gebäude das Lenin-Museum und 2012 das Museum des Vaterländischen Kriegs 1812). 30 städtische Schulen wurden gebaut. Alexejew stiftete die N.-A.-Alexejew-Musikschule an der Nikolojamskaja-Straße. Auf Veranlassung Alexejews wurden die baufälligen Oberen Handelsreihen am Roten Platz durch neue Handelshäuser ersetzt (jetzt Warenhaus GUM).