Эдмонд Кеосаян хотел найти актеров на главные роли во ВГИКе, однако отказался от этой идеи. Студенты выглядели старше 13-15 лет — таким был возраст четверки «неуловимых» по сценарию. На пробах режиссер выбрал Виктора Косых на роль Даньки Щуся и Михаила Метелкина, который должен был играть Валерку Мещерякова. Оба они уже снимались в картине "Звонят, откройте дверь" . Будущую исполнительницу роли Ксанки Щусь искали среди гимнасток. Ассистенты пригласили на пробы Валентину Курдюкову из дворца спорта «Крылья Советов». Дольше всего пришлось подбирать актера на роль Яшки-цыгана. Желающих было очень много — около восьми тысяч. Режиссеру помог актер «Мосфильма» Юрий Цурило — он привел на пробы своего товарища Василия Васильева, юношу-цыгана из Вязников во Владимировской области. В свои неполные 15 лет он увлекался танцами и пением и вел два музыкальных кружка в школе. Подписывайтесь ставьте нравится!