El matrimonio tuvo problemas desde el principio y, cuatro años más tarde, Nicolás comenzó una relación permanente con Catalina Chislova, una bailarina del teatro en Krásnoye Seló (hoy distrito de San Petersburgo).