L'antic solista del Teatre Bolshoi va visitar Alla Dovlatovaya Show, en una conversa franca amb el cap va confirmar que el 2013 es va associar amb les relacions romàntiques apassionades amb Nikolai Baskov.
Hi havia una novel·la amb mi amb Nikolai Baskov, era el que diuen,
- assegura un ballarí.
Volochkova encara recorda unes impressionants vacances a Maldives, on va convidar a la cantant. Per preservar el misteri, fins i tot van volar a l'illa amb diferents vols, però els Paparazzi encara pugen a una parella de petons a l'oceà. Aleshores, ningú va dubtar que la foto fos escenària, però Anastasia insisteix que els sentiments entre ells eren els més sincers. Sis anys més tard, Volochkova amb gran calor respon sobre l'antiga estimada.
Segons la ballarina, actualment està sol, però encara no perd l'esperança de conèixer a un home dels seus somnis i, potser, fins i tot donar a llum un segon fill. L'estrella de 43 anys es queixa que els homes són molt difícils de romandre al costat d'ella, és massa forta.