16 марта 1962 года фильм «Дороги, которые мы выбираем» (в «Деловые люди» он превратится позже) был запущен в подготовительный период. Смету ленты утвердили в размере 284 тысяч рублей. Начался поиск мест натурных съемок, подбор актеров, разработка эскизов декораций, костюмов и т. д.
Натуру решено было снимать в трех местах: в городах Яремча, что в Ивано-Франковской области, Куйбышеве (для новеллы «Дороги, которые мы выбираем») и под Ялтой (для «Вождя краснокожих»). Костюмы в основном шили в пошивочном ателье «Мосфильма», сверяясь со специальными журналами, выпущенными в Америке в конце прошлого – начале нынешнего века. Последняя работа была наиболее трудоемкой, поскольку от создателей костюмов требовалось проявить максимум усердия, а необходимого опыта не было – костюмы для вестернов до этого у нас не шили. Все эти кожаные пояса с патронташами, кожаные шорно-седельные сапоги, фетровые шляпы, рубахи «шотландки», дерматиновые кобуры, сапоги, косынки, замшевые куртки и многое-многое другое должно было максимально соответствовать оригиналу. Глядя теперь на экран и видя, что получилось, можно смело утверждать, что эта работа удалась. Не меньше усердия проявили и декораторы из АКБ «Мосфильма» и с Ялтинской киностудии, разработавшие и смастерившие декорацию «Салун», которую предстояло разместить на 108 полезных метрах площади под Ялтой.
Исполнителей главных и второстепенных ролей искали в основном в Москве. Список актеров, пробовавшихся на роли, слишком большой, поэтому назову лишь некоторых из них. Так, на роль Акулы Додсона претендовали: М. Греков, В. Шалевич (оба – Театр имени Вахтангова), Н. Шавыкин (МХАТ). Но пробы выиграл мало известный актер А. Паулус.
Боб Титбол – А. Лазарев (Театр имени Маяковского), Л. Кмит (Театр-студия киноактера), А. Шворин (Театр драмы и комедии на Таганке). Победил А. Шворин.
Сэм – Г. Вицин (Театр имени Ермоловой), М. Козаков («Современник»), Л. Кмит (Театр-студия киноактера), В. Коняев (Малый театр), А. Миронов (ЦТСА). Победил Г. Вицин, который работал с Гайдаем на трех фильмах: «Жених с того света», «Пес Барбос», «Самогонщики».
Билл – С. Чекан (Театр-студия киноактера), В. Карнауков (МХАТ), Алексей Смирнов (Ленинградский театр музыкальной комедии). Победил А. Смирнов.
А. Смирнов родился 28 февраля 1920 года в городе Данилове Ярославской области. С детских лет он мечтал стать актером, и в конце 30-х его мечта сбылась – он поступил в театральную студию при Ленинградском театре музыкальной комедии. После ее окончания в 1940 году Смирнов некоторое время работал актером эстрады. Однако начавшаяся вскоре