"Die Ballade vom Soldaten" lief am 1. Dezember 1959 in den sowjetischen Kinos an und wurde am 7. Mai 1960 auf den Internationalen Filmfestspielen von Cannes gezeigt. In der DDR kam der Film am 10. Juni 1960 in die Kinos; bundesdeutscher Kinostart war am 11. August 1960. Das ZDF zeigte den Film am 24. Februar 1964 im Fernsehen, während DFF 2 den Film am 28. Juni 1973 erstmals im Fernsehen der DDR ausstrahlte. Im Mai 2008 erschien der Film in Deutschland bei Icestorm auf DVD.