Много месяцев балерина скрывала лицо своего возлюбленного, интригуя поклонников. На всех фотографиях она показывала только очертания своего избранника, однако недавно пара вместе появилась в проекте «Исповедь». Волочкова призналась, что отношения с Олегом у нее складывались непросто, однако сейчас они счастливы:
«Девять с половиной месяцев меня связывают отношения с прекрасным мужчиной. Мы с Олегом столько раз ругались, расставались и опять соединялись! Я человек сложный, со мной жизнь как на вулкане. Еще же надо мое творчество терпеть, а Олегу оно не нравится».
Возлюбленный Волочковой заявил, что старается принимать балерину такой, какая она есть:
«Настя очень эмоциональный человек, и не знаю, как столько времени я могу гасить эти эмоции. Я был рад знакомству и сильно удивился, потому что у меня было совершенно другое мнение о Насте. Она замечательный человек. Настя как ребенок, ее одну нельзя оставлять надолго, потому что точно где-нибудь набедокурит».
Известно, что некогда загадочному Олегу 38 лет. У него есть ребенок от первого брака. Однако не известно, чем мужчина зарабатывает на жизнь. Сам избранник Анастасии уверяет, что он не олигарх.