Песня "Надежда" была написана супругами Александрой Пахмутовой и Николаем Добронравовым в 1971 году для мужского голоса.

В 1973 году, когда Анна Герман, восстанавливающаяся после страшной автомобильной аварии, получила от редактора "Мелодии" ноты новых песен, и, увидев "Надежду", сказала: "Я буду её петь! Во что бы то ни стало!".

Приехав в 1974 году в Москву, Герман записала песню на "Мелодии".