Ответ от комсомольцев еще не пришел, а Перестиани уже во всю стал думать над тем, кого пригласить на роли «дьяволят». Ни один из тех актеров, кого режиссер снимал прежде, на эти роли не подходил — все они были староваты для роли подростков. Разрешить эту проблему помог случай. Однажды Перестиани с женой отправился в цирк. В тот вечер на его арене выступали артисты, среди которых наибольшей популярностью пользовались: клоун Паша Есиковский по прозвищу Пач-Пач, выступавший в паре с французом Лепомом, проволочные эквилибристки сестры Жозеффи, негритянский боксер Кадар Бен-Салим по прозвищу Том Джексон. Когда в антракте режиссер с женой вышли в фойе, женщина внезапно сказала:

— София Жозеффи могла бы выполнить все трюки за девочку, что в повести. Верно?

Перестиани эту идею не поддержал, более того — отмахнулся от супруги: мол, молчи женщина, не говори глупости! Но после представления, когда они шли пешком домой, настырная жена вновь подняла этот вопрос и между супругами завязалась жаркая дискуссия. В итоге в какой-то момент доводы жены перестали казаться Перестиани глупыми, а когда они пришли домой, он и вовсе их поддержал.

Утром следующего дня, едва проснувшись, режиссер вызвал к себе своего помощника и попросил немедленно доставить к нему Есиковского и Софию Жозеффи. Через час этот приказ был выполнен. Согласно рассказу самого режиссера, когда Перестиани выложил перед циркачами свою идею, те сильно удивились. А потом Есиковский спросил: "А как насчет денег?" На что Перестиани ответил: "Это уж вам придется побеседовать с дирекцией". Видимо, условия, которые предложила циркачам дирекция киностудии, вполне их устроили, и они дали свое согласие сниматься в картине.

Заминка вышла с исполнителем роли китайчонка — такого в Тбилиси, да и во всем Закавказье отыскать так и не удалось. Тогда Есиковский предложил заменить его негритенком и привел в съемочную группу бывшего сенегальского стрелка, солдата французской армии, оставшегося в России после ухода войск Антанты, а ныне боксера Кадар Бен-Салима. На остальные роли были утверждены актеры: А. Давидовский (Буденный), Владимир Сутырин (Махно), Светлана Люкс, Ян Буринский, Георгий Макаров, Виктор Гамкрелидзе и др.

Куратором съемок выступил Закавказский крайком РКСМ, который добился для фильма государственной ссуды. Чтобы съемочная группа ни в чем не испытывала затруднений, крайком выдал Перестиани мандат за номером 766, в котором говорилось:

"Дан сей т. Перестиани Ивану Николаевичу в том, что он согласно Постановлению Президиума Заккрайкома РКСМ и по соглашению Наркомпроса ССРГ действительно является режиссером и ответственным руководителем по постановке киноповести "Красные дьяволята", издаваемой Заккрайкомом РКСМ.

Просьба всем военным, советским учреждениям и профорганизациям оказывать т. Перестиани всемерное содействие при исполнении возложенных на него обязанностей".

Первое, что сделал Перестиани, прежде чем приступил к съемкам встретился с командующим Закавказским военным округом командармом Александром Егоровым. Тот проникся идеей постановки героико-приключенческого фильма и пообещал помочь съемочной группе, чем может: обмундированием, лошадьми, оружием, мундирами немецких и австрийских офицеров и даже кавалеристами.

Первая съемка состоялась 27 февраля 1923 года. В тот день было снято аж 92 полезных метра пленки. В конце марта съемочная группа перебазировалась в Батуми. Правда, там в течение недели пришлось ждать хорошей погоды и съемки удалось начать только в апреле. Потом в съемках вновь наступила недельная пауза. На этот раз из-за несчастного случая, произошедшего с исполнительницей роли Дуняши Софией Жозеффи.