Для необычной советской картины создатели привлекли большое количество творческих людей, усилиями которых получилось по-настоящему незабываемое музыкальное оформление.
Большую часть песен создали в сотрудничестве Александр Зацепин и Леонид Дербенев. Первый писал музыку, а второй придумывал на нее слова. А с исполнителями все оказалось чуточку сложнее. Так как исполнение песен должно было звучать в фильме безупречно, их исполняли не актеры, а специально приглашенные певцы. Так, вместо Куравлева «Разговор со счастьем» спел Валерий Золотухин, ранее подаривший вокал Остапу Бендеру из «12 стульев». Селезнева изначально и вовсе могла остаться с голосом Софии Ротару, что звучало бы странно в соответствии с внешностью актрисы и ее настоящим тембром. Конечно, режиссер не смог бы допустить такой явной нестыковки, поэтому пригласил Нину Бродскую. Что касается впечатляющей «Маруси», которую поют войска царя, отправляясь на войну, – она исполнена Борисом Кузнецовым, Львом Полосиным и хором МВО.
И даже «Поговори хоть ты со мной…», доносящаяся из магнитофона, записана Высоцким намеренно для ленты.
