«Свой среди чужих, чужой среди своих» 

Дебютант Никита Михалков пригласил на главные роли молодых и еще не очень известных зрителям актеров, таким образом открыв их для публики.
Богатырев ради роли Шилова освоил верховую езду и похудел, занялся спортом, но психологически роль далась ему нелегко. Бескомпромиссный суровый Шилов был максимально далек от деликатного и неконфликтного Богатырева, который вообще никогда не поднимал руку на другого человека. Даже кулак для драки он сжимал неправильно, оставляя большой палец незащищенным. Тем удивительнее конечный результат.
Константин Райкин и Юрий Богатырев чуть не погибли, снимаясь в сцене прыжка в реку. Сильное течение Аргуна сразу унесло актеров, но сильный Богатырев смог добраться до берега, дотащив на себе Райкина. И это несмотря на почти нулевую температуру воды. После съемок Райкин заболел фурункулезом.

Роль атамана Брылова Михалков сразу писал для себя, а киногероя создавал по западному образцу. Он придумал ему пижонские жесты и щегольский внешний вид в стиле бандитов из любимых итальянских вестернов.

Черновым названием фильма было "Полмиллиона золотом вплавь, пешком и волоком".

Классический вестерн, хотя дело и происходит не в американских прериях.