En 1862, su padre, el Gran Duque Miguel Nikoláievich de Rusia fue nombrado Virrey del Cáucaso, Nicolás Mijáilovich se trasladó con sus padres, y hermanos a Tiflis.