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