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