Nikolái nació en un campo de trabajadores temporal cerca de San Petersburgo en 1846, su padre era un ingeniero civil que trabajaba en la construcción del tren entre Moscú y San Petersburgo.