Судьба легендарной композиции, ставшей визитной карточкой Праздника Победы, сложилась очень интересно.
Режиссер желал видеть в качестве автора слов фронтовика, поскольку это имело большое значение для проникновенности картины, поэтому вместе со сценаристом решил пригласить Булата Окуджаву, написавшего за свою жизнь более 2000 песен. Однако он не сразу согласился, поскольку в этом жанре произведений уже не сочинял, но дал согласие после просмотра части отснятого материала. У актрисы Нины Ургант, которая должна была исполнять «Нам нужна одна победа», и вовсе был свой взгляд на тему выбора репертуара, но все сомнения исчезли, как только она увидела слезы на лицах актеров после репетиции. Музыка же родилась у Окуджавы сама собой, хотя аранжировку уже пригласили сочинять Альфреда Шнитке, известного советского композитора немецкого происхождения.
Несмотря на то что оркестровая версия создана им, Шнитке попросил не указывать его в качестве автора.
