Родилась эта песня благодаря Первому каналу, который принял решение провести конкурс на лучшую патриотическую песню, посвященную 9 мая. На конкурс было прислано более 3000 песен, и приятно отметить, что трек "Настасья" вошел в десятку лучших. Трогательная музыкальная история, основанная на реальных событиях,была отмечена членами жюри.

Как сказала сама Наталия Власова: " Мне не столь важно победить в самом конкурсе. Важно, чтобы песня звучала не только в праздник Победы...".