В 1962 году советский композитор Эдуард Колмановский посетил Болгарию. Побывал он и в Пловдиве, где, конечно же, увидел величественный памятник. У него возникла идея создать песню, посвященную бойцам, освобождавшим братскую страну от фашистов. Известный поэт Константин Ваншенкин поддержал идею и написал стихи к песне.