В 1976 году композитора Марка Минкова пригласили в Театр Пушкина написать музыку для лирической комедии Александра Хмелика «Мужчины, носите мужские шляпы», где и прозвучала песня «Не отрекаются любя» в исполнении одной из актрис.
Спустя некоторое время её записала на пластинку вместе с ансамблем «Водограй» украинская певица Людмила Артёменко, а первое публичное исполнение Аллой Пугачёвой состоялось в ноябре 1977 года, на концерте ко Дню милиции, транслировавшемся в прямом эфире советского телевидения.
Однако отдельные источники указывают, что стихи были написаны задолго до публикации сборника «Сто часов счастья», ещё в 1944 году и, скорее всего, были посвящены первому мужу Тушновой и отцу её единственной дочери, Юрию Борисовичу Розинскому, по неизвестной причине покинувшему семью в тяжёлое военное время.
После утомительного дежурства врач-нейрохирург Вероника Михайловна Тушнова, возвращалась с дежурства. Трое суток оказались для неё особенно тяжелы. На клочке бумаги она написала стихотворение, которое, в отредактированном варианте, стало основой песни. Эта песня стала гимном любви, надеждой тех, кто мечтает вернуть счастье, ждать, платить любую цену за то, что дорого только ему. Увы, автор песни не смогла дожить до момента, когда хит стал популярным на всю страну. Вероники не стало за 2 года до популярности романса. Однако он стал бессмертным творением культуры, гимном ожидания, верности, любви, несмотря ни на какие препятствия.