В 1958 году Оскара Фельцмана попросили написать песню для концертной программы, которую готовили для исполнения в летнем театре «Эрмитаж». По словам композитора, он взял стихи Ольги Фадеевой, «сел к роялю, и… через пятнадцать минут работа была завершена» (по некоторым данным, стихи Фадеевой были написаны раньше, в 1955 году). Первыми исполнительницами песни были Гелена Великанова и Нина Дорда. Фельцман рассказывал, что после создания он «отдал песню Геле Великановой и уехал отдыхать на юг», где через пару недель получил письмо, в котором было написано: «Оскар, вся Москва поет твои „Ландыши“». Другая исполнительница песни, Нина Дорда, вспоминала: «Сейчас очень трудно установить, кто действительно первым спел „Ландыши“. Я взяла эту песню в Москонцерте и записала её на радио. А вот Гелена Великанова впервые выступила с ней по телевидению и, конечно, её услышали гораздо больше людей. Хотя музыканты, которые одно время работали с Геленой, мне рассказывали, что именно они подсказали ей обратить на песню внимание».
Ещё видео!