Фильм вышел на экраны 30 марта 1970 года. Однако его съемкам и выходу в прокат мешало множество обстоятельств. Окончательное решение о судьбе картины принимал сам Леонид Брежнев. Худсовет постоянно требовал внести правки в сценарий, на съёмках погиб один из каскадеров, а техническое оснащение съемочной группы было весьма скудным.
Проблемы возникали и на стадии подбора актёров, который начался в январе 1968 года. Из всех, кто пробовался на роль коасноармейца Фёдора Суханова режиссёр Владимир Мотыль отобрал двух претендентов- Анатолия Кузнецова и Георгия Юматова. Мотыль всерьёз склонялся к выбору Юматова, с которым они много работали перед началом съёмок.. Актёр был уже утвержден на роль, однако в ночь перед первой съемкой произошло событие поставившее крест на его участии в фильме.
Для Юматова это была трагедия. Были п.о.х.о.р.о.н.ы, п.о.м.и н.к.и человека, которого знал, видимо, Юматова, и там случилась драка. Юматов, с его чувством справедливости ввязался. И попал в больницу. По его словам, ждать выписки актёра из больницы и возвращения в форму означало отложить съёмки на месяц,чего его команда не могла себе позволить ввиду скромного бюджета и пристального внимания со стороны комитета кинематогрофии. Поэтому режиссёр дал телеграмму Кузнецову в Москву и роль досталась ему.
Трудности возникли и с исполнением роли Павла Верещагина. Специально для этой роли у Мотыля был на примете Павел Луспекаев. Однако в начале 1960 у актёра обострилась болезнь ног и ему пришлось а.м.п@т.и.р@в@ть пальцы на ступнях. Однако после провала всех претендентов на пробах, режиссёр все же решился предложить ему роль. К тому моменту актёр чувствовал себя лучше. Однако даже после того, как актёрский ансамбль был укомплектован, съемочную группу продолжали преследовать проблемы.
И тут тебе нехватка технического оборудования, вплоть до обвинений режиссёра в профнепригодности и отказа директора "Мосфильма" принимать готовый фильм. Судьбу картины, как это не раз бывало в СССР, решил глава государства. Будучи большим поклонником вестернов, Леонид Брежнев дал высокую оценку фильму во время специального, закрытого показа. После этого, чинить дальнейшие препятствия выходу фильма было невозможно. И 30 марта 1970 года фильм вышел на экраны, став одним из самых популярных и знаковых фильмов своего времени.