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