Pronto, Nicolás Nikoláievich comenzó una relación permanente con Catalina Chislova, bailarina del Teatro Krásnoye Seló, aventura que el gran duque ni se molestó en ocultar.