Первоначально Шурка погибала в разбомбленном городе. Заменивший его позже эпизод расставания Алеши с девушкой на перроне получился менее эффектным, но для сценария он представлял большую ценность. Шурка оставалась жива, а с ней сохранялась, продолжала жить и память об Алеше.
Однако первый вариант сценария, написанный Валентином Ежовым на основе заявки, не удовлетворил студию.
Новый вариант, представленный на рассмотрение в середине января 1958 года (на титульном листе помечено: «режиссерская консультация Г.Н. Чухрая»), означал серьезный шаг вперед. Появились сцены и отдельные подробности, составившие украшение фильма. Но ко многому, придуманному на этой стадии, авторы вскоре охладели. Предполагалось, например, что фильм будет обрамлен песней о комсомольской юности, которая совпала с войной, и завершится кадрами поднявшихся в атаку солдат — среди них мелькнет в последний раз Алеша… Тематический состав сценария в значительной степени определялся словами героя картины: «Нет, я злой! Я ненавижу всех, кто приносит горе. С ними надо бороться. И не только с фашистами, а со всеми, кто обижает людей».
Но и на этот раз у художественного совета студии нашлись замечания.
Только после новых двукратных переделок и перекомпоновки всего материала Чухрай смог в середине июня 1958 года приступить к написанию режиссерского сценария, а в августе фильм запустили в производство. На главные роли были выбраны Олег Стриженов и Лилия Алешникова.
На третий день съемок, работая над эпизодом, где Алексей мечется по шоссе, пытаясь остановить какой-нибудь грузовик, Григорий Чухрай был сбит машиной и с тяжелым множественным переломом костей четыре месяца пролежал в гипсе. За это время актеры разбрелись по другим картинам. Чухраю хотелось бросить все и заняться чем-нибудь другим. Но, выйдя из больницы, он стал сколачивать новый коллектив, и нашел других, гораздо более достоверных исполнителей на две главные роли.
Чухрай признавался, что процесс подбора актеров проходил для него мучительно трудно. «Мы просмотрели множество актеров, среди которых были люди очень талантливые, но ни на одном из них я не мог остановиться — не складывался ансамбль. Каждый день я составлял новые комбинации, «проигрывал» весь фильм с начала до конца. Коллеги открыто выражали недовольство моей нерешительностью: срывался план запуска фильма в производство. Но я ничего не мог с собой поделать. Положение, казалось, было безвыходным».
Сомневались в актерах, и прежде всего в Жанне Прохоренко (Шура) и Володе Ивашове (Алеша). Справятся ли они со своими ролями? Ведь ни Ивашов, ни Прохоренко тогда еще не были артистами.
Режиссер картины Григорий Чухрай быстро определился с актером на главную мужскую роль. Им стал студент 2-го курса ВГИКа Владимир Ивашов. А вот с главной женской ролью оказалось сложнее. Лишь просмотрев множество актрис, он обратил внимание на первокурсницу МХАТа, пробовавшуюся на роль в массовке. Жанна Трофимовна вспоминает: «Григорий Чухрай нам потом объяснял, почему взял нас. Володю он как-то сразу нашел, а на женскую роль я в последнюю очередь попала. Многих, многих перепробовал.
Потом он положил передо мной мои фотографии и сказал: «Понимаешь, с одной стороны, твое лицо похоже на всех, а с другой — абсолютно индивидуально». Он все время искал обобщения. И не только в лицах — во всем. Даже в прическе моей героини. Когда уже были занесены ножницы над моей головой, чтобы остричь большую, тяжелую косу, потому что она была нетипичной, в последний момент Григорий Наумович сказал: «Стоп, пусть будет с косой!».
Володя — москвич, учился на втором курсе ВГИКа в актерской мастерской Григория Михайловича Козинцева. Ему пришлось прервать учебу, взять академический отпуск.
Жанна была студенткой театрального училища МХАТ и пришла на «Мосфильм» пробоваться на небольшую роль в картоне «Песня о Кольцове». Ее не утвердили. Но ее фотопробы увидел Чухрай.
У Ивашова и Прохоренко не было ни опыта, ни мастерства, а играть им предстояло очень большие и сложные роли. Но произошло чудо: молодые артисты принесли с собой на экран обаяние юности и красоты и настолько «вписались» в фильм — русская девочка с распущенной косой и родниковыми глазами и долговязый паренек с по-детски припухшими губами, — что представить себе «Балладу» с другими исполнителями просто невозможно.
Володя Ивашов войны не знал и от фашистского танка, преследовавшего безоружного мальчишку-связиста, не бегал. Но в те дни он буквально жил Алешей Скворцовым — его тревогами и радостями, встречами и расставаниями, надеждами и болью.
Работал Володя много, напряженно, репетировал с режиссером даже по выходным, когда на студии оставались лишь сторожа да пожарники. Ивашов безгранично верил советам Григория Чухрая, внимательно вслушивался в его рассказы о войне, пытаясь вновь и вновь «примерить на себя» судьбу и характер своего ровесника с передовой. Это был тяжкий, но счастливый труд души, абсолютное вживание в образ. Потому, наверное, Ивашов и назвал своего первенца в честь героя «Баллады…» — Алешей.
У Шурочки — Прохоренко мало слов. Она в основном молчит. Паузы, молчаливые крупные планы Жанны — лучшее, что она продемонстрировала в этой работе. Внимательно смотрит, копит впечатления, вбирает их в свою душу и, при сдержанности выражений, передает огромную и страстную доброту своей героини. Жанна Прохоренко с удивительной силой раскрывает стремление Шурки навстречу неведомому чувству любви.
Незабываемый образ создал в этом фильме и Евгений Урбанский, сыгравший роль инвалида. Актер поднялся в этой роли до больших трагедийных высот, потрясая глубиной человеческого переживания.
Сомневались, что Урбанский согласится сыграть инвалида. После того как он блестяще справился с главной ролью Губанова в «Коммунисте», ему предлагали второстепенную роль, почти эпизод. К тому же было ощущение, что эпизод этот в сценарии не совсем удался. Ежов и Чухрай переделывали его много раз. К счастью, Урбанский сказал: «По-моему, это моя работа. Только, пожалуйста, если можно, без проб».
…Снималась сцена на привокзальной почте, куда инвалид зашел, чтобы послать телеграмму домой. Володя Ивашов и актриса Нина Меньшикова, играющая телеграфистку, были уже на месте, им поправляли грим. В глубине павильона Урбанский с помощью костюмера и ассистента надевал на согнутую в колене ногу специальное приспособление. Ему надо было играть одноногого.