Между тем комиссия, которая принимала на студии готовый фильм, была в целом сильно недовольна его содержанием. Это и понятно - таких фильмов о войне у нас еще никогда не снимали. Но и положить его на полку было нельзя - все-таки "оттепель" на дворе. И тогда было придумано самое простое решение: картину прокатывать малым экраном, то есть в провинции. Однако успеху картины это не помешало. Народ буквально валом валил на "Балладу о солдате", и в прокате 1959 года фильм занял 12-е место, собрав свыше 30 млн. зрителей. Это был успех, не считаться с которым было нельзя. В результате на самом верху было принято решение послать фильм на 13-й кинофестиваль в Канны. На дворе стоял 1960 год. Вспоминает Г. Чухрай: "И вот снова Канн. Респектабельная, разодетая публика чинно занимает в зале места. Мне становится страшно: они не поймут фильм, не примут. Ну что этим господам и дамам до страданий русской матери, потерявшей сына?!.
Но я ошибся и счастлив этой ошибке. Зал не остался равнодушным, он понял, по-настоящему оценил... Нам был вручен приз за лучший фильм для молодежи и приз "За высокий гуманизм и исключительные художественные качества".
С выходом фильма на большой экран к Ивашову пришла всесоюзная слава. Режиссер С. Ростоцкий по этому поводу писал: "Различно складываются творческие биографии актеров. Одни заслуживают признание неоправданно поздно, другие завоевывают его от роли к роли. Но иногда успех приходит к актеру в самом начале пути, актерская индивидуальность раскрывается в первой работе, и дебютант, особенно в кино, быстро становится популярен и любим. Именно так, очень счастливо, начался актерский путь Владимира Ивашова".