В 1971 году в телефильме «День за днем» Толкунова озвучила песни композитора Ильи Катаева на стихи Михаила Анчарова, которые быстро стали популярны в исполнении юной певицы. С тех пор у Толкуновой началась активная работа с композиторами-песенниками, среди которых Эдуард Колмановский, Микаэл Таривердиев, Павел Аедоницкий, Виктор Успенский, Людмила Лядова, Александра Пахмутова и многие другие.

С тех пор артистка исполнила десятки всенародно любимых песен, среди которых «Стою на полустаночке», «Серебряные свадьбы», «Поговори со мною, мама», «Носики-курносики», «Где ты раньше был», «Старые слова», «Мой милый, если б не было войны».