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