После этого дебюта карьера Трещалова в кино стала набирать обороты. В 1962–1966 годах он снялся в нескольких картинах, таких, как: "Увольнение на берег" (1962), "Штрафной удар" (1963), "Мы — русский народ" (1966) и др. На съемки же "Неуловимых" Трещалов попал случайно. Вместе с приятелями играл в баскетбол на территории "Мосфильма" (дело было в конце апреля), когда мимо проходил его друг Левон Кочарян. Тот ему и предложил: "Володя, Кеосаян сейчас устраивает пробы на главную роль для своей картины, пойдем попробуешься". И Трещалов как был, в спортивных трусах, весь потный, отправился на эти пробы. Там ему выдали кожаное галифе, плисовую рубашку и попросили войти в кадр.
На роль куплетиста Бубы Касторского пробовались несколько актеров, однако на первом этапе победил Эммануил Геллер, бывший актер Мюзик-холла и Театра-студии киноактера. За всю свою киношную карьеру (а сниматься он начал с 1930 года) он не снялся ни в одной главной роли, считаясь мастером эпизода ("Насреддин в Бухаре", 1943; "Адмирал Нахимов", 1947; "Школа мужества", 1955, "Алые паруса", 1961 и др). Роль Бубы могла стать этапной в творчестве актера, если бы Кеосаян внезапно не вспомнил о другом актере Борисе Сичкине. Тот имел меньший послужной список ролей, чем Геллер, поэтому широкой публике был почти незнаком. А роль Касторского в одно мгновение сделает Сичкина суперпопулярным.
Б. Сичкин родился в 1923 году в Киеве в простой семье: его отец был сапожником — модельером. Кроме него, в семье было еще шестеро детей, и каждый по-своему талантлив. Например, старший брат Борис великолепный танцор и все свои знания в этой области передавал младшим. Лучше всех это получалось у Бориса. Поэтому уже в четырехлетнем возрасте он выступал на улицах города и зарабатывал таким образом деньги для семьи. Делал он это так замечательно, что однажды некий богатый господин, плененный его талантом, предложил родителям купить их ребенка за огромную сумму. Мать было согласилась, однако отец выступил против этого.
К сожалению, Сичкин-старший вскоре скончался, и пришлось четырем его сыновьям выходить на улицу и зарабатывать деньги на пропитание. Когда Борису было 11 лет, он внезапно попал в цыганский табор. Жил он там полтора года и за это время сумел почерпнуть много полезного: научился играть на гитаре, разучил цыганские песни, танцы. Когда вернулся в Киев, это ему очень пригодилось: он стал выступать в ресторане гостиницы "Континенталь", получал там 15 рублей плюс ужин.
