Валентина Легкоступова скоропостижно ушла из жизни 14 августа 2020 года. После кремации ее прах поделен на две части. Одну, согласно воле покойной, развеяли над Черным морем в любимой Феодосии, а вторую похоронили на Троекуровском кладбище.
Сегодня на могиле певицы стоит простой деревянный крест. Памятник же, как объяснила дочь покойной звезды Анэтта Бриль, появится в декабре, когда Легкоступовой исполнилось бы 56 лет. "Еще в марте был готов эскиз, – пояснила наследница. – Памятник будет очень необычным, оригинальной формы, с красивыми словами, со своей "изюминкой". Планируем ставить его к маминому дню рождения (теперь уже дню памяти) – к 30 декабря. В этот день как раз исполнится год с момента захоронения, потому что вторую части праха предали земле именно в мамин юбилей. Тем самым мы исполним христианский обычай – выждем год".