Долгое время личная жизнь Анастасии Мельниковой оставалась тайной. Актриса воспитывала дочь Машу и уверяла, что не собирается замуж. Однако в 2022 году во время интервью Борису Корчевникову звезда призналась, что оборвалась жизнь ее любимого мужчины: «Ровно два месяца как не стало человека, с которым у нас с Машей десять с половиной лет была семья, причем удивительная семья, где люди невероятно умели заботиться друг о друге и жили интересами друг друга».
Тогда вдаваться в подробности артистка не стала, но накануне в новом выпуске программы «Судьба человека» на телеканале «Россия-1» Анастасия впервые честно