Песня << Нам нужна одна победа >> была написана специально для фильма <<Белорусский вокзал>>. Режиссёр Андрей Смирнов обратился к Булату Окуджаве с просьбой написать стихи на музыку Альфреда Шнитке. Вместе с первой строчкой у Окуджавы родилась и мелодия. На встрече с Шнитке и Смирновым он представил сочинённую песню. Шнитке мелодия понравилась, и впоследствии он сделал аранжировку песни в виде марша, который стал звучать на военных парадах 9 мая.