Косых сообщил Кеосаяну, что тот уже имел опыт общения с кино (вместе с ним снимался в фильме "Мимо окон идут поезда", а также сыграл главную роль в телеспектакле "Часы князя Константина"), и режиссер пригласил его на пробу. Правда, когда Метелкин пришел на студию, Кеосаян сначала в нем усомнился: "Ростом мал. Приходи, когда подрастешь". Метелкин ушел, но поскольку очень хотел сняться в кино, да еще в приключенческом (его отец служил в армии Буденного и больше сына хотел, чтобы тот снялся в роли "красного дьяволенка"), стал делать все от него зависящее, чтобы понравиться режиссеру. Для этого, по совету отца, он стал есть морковку со сметаной, причем в неимоверных количествах. И вскоре подрос на 7 сантиметров. Когда Кеосаян вновь увидел парня, сомнений на его счет у него уже не было.

Именно Кеосаян посоветовал надеть на Метелкина очки. В них тот стал выглядеть как настоящий гимназист. Кроме этого, он его еще и постриг наголо. Как вспоминает М. Метелкин: "Мне тогда было 13 лет, то есть тот самый возраст, когда начинают девочки нравиться. Это был ужас какой-то. Я перебинтовал голову и ходил в школу (он учился в 62-й средней школе Киевского района. - Ф. Р.) с перебинтованной головой. Долго это, естественно, продолжаться не могло, снять бинт все же пришлось, так надо мной смеялась вся школа".

На роль Яшки-цыгана был приглашен Василий Васильев (родился 1 января 1950 года). В то время он вместе с тринадцатью братьями и сестрами жил в городе Вязники Владимирской области, учился в 9-м классе, совмещая учебу с работой на ткацкой фабрике и, главное, был очень талантлив: уже тогда вел в школе танцевальный и хоровой кружки. А близким приятелем его был студент Щукинского училища Юрий Цурило, который в те дни снимался на "Мосфильме" в комедии Юрия Чулюкина "Королевская регата". Он услышал, что Кеосаян ищет талантливого цыганенка, и посоветовал его помощнику Владимиру Селезневу посмотреть братьев Васильевых.