В творческом наследии Булата Окуджавы немало песен о Великой Отечественной войне, среди которых «Песенка о солдатских сапогах», «До свидания, мальчики!», «Ах, война, что ж ты сделала, подлая», «Песенка о пехоте», «Песня о московских ополченцах», «Бери шинель, пошли домой!», «Песенка о Лёньке Королеве». Одной из таких песен является знаменитая композиция «Нам нужна одна победа», созданная для кинофильма «Белорусский вокзал».

По сценарию фильма четверо однополчан встречаются через двадцать пять лет после великой Победы по случаю похорон своего боевого командира. Действие происходит в течение одного дня, насыщенного разными событиями. По задумке сценариста фильма, Вадима Трунина, кульминационным моментом киноленты должна быть сцена, когда главные герои нежданно приходят в гости к медсестре Рае, во время войны служившей в их батальоне. Поминая боевого товарища, они просят хозяйку дома спеть их любимую фронтовую песню.

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

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

Исполнение песни «Нам нужна одна победа» самим Булатом Шалвовичем