Jego autorstwa były kijowskie pomniki Bohdana Chmielnickiego, Mikołaja I i Michaiła Glinki, a także rezydencje kijowskich mieszczan i magnatów: Fiodora Tereszczenki (1877–1884] zaprojektowane wspólnie z Andrijem Gunem, obecnie: Kijowskie Muzeum Sztuki Rosyjskiej Markusa Zajcewa (1897) Libermana (1898, obecnie: siedziba Narodowego Związku Pisarzy Ukrainy) Galperina (1899, obecnie należy do Rady Werchownej) Wasyla Symierenki (lata 90. XIX wieku)

Nikołajew zaprojektował też bardzo popularne wśród kijowian budynki hotelu Naciona i Belle-Vi na Chreszczatyku (żaden z nich nie przetrwał do czasów współczesnych).

Napisał kilka książek poświęconych architekturze, pracom restauracyjnym i prawu budowlanemu. Jego syn Hipolit był w latach 1892–1917 architektem miejskim Kijowa, drugi z synów Leonid został z kolei sławnym pianistą i pedagogiem.

Zmarł jesienią 1911 i został pochowany na cmentarzu Askoldowskim (nagrobek się nie zachował).

Twórczość Pomniki: thumb|150px|center|Pomnik Michaiła Glinki, 1904

Świątynie: thumb|150px|center|Cerkiew Wozniesienskaja na cmentarzu Bajkowa, 1884–1888

Domy: thumb|200px|center|Dom Fiodora Tereszczenki thumb|200px|center|Dom Galperina thumb|200px|center|Dom Liebermanna