Во время гражданской войны Перестиани переключился на постановку агитационных «короткометражек» для Красной Армии: "Отец и сын", "Сестра декабриста" (оба — 1919), "В дни борьбы" (1920). В 1921 году поставил один из первых советских историко-революционных фильмов "Арсен Джорджиашвили". Затем были: "Сурамская крепость", "Человек человеку волк" (оба — 1923). И только потом пришла очередь "Красных дьяволят". Появлению на свет этого шедевра предшествовали следующие события.
В начале на свет появилась книга под тем же названием, написанная Павлом Андреевичем Бляхиным. В 1920 году 34-летний Бляхин занимал пост председателя губревкома в районе Екатеринославля, то есть в тех самых краях, где орудовала армия батьки Нестора Махно. В 1921 году Бляхина перебросили в Кострому, а затем оттуда направили на партийную работу в Баку. Дорога заняла чуть ли не месяц и, чтобы скоротать время, Бляхин ударился в литературное творчество — стал писать приключенческую повесть для своего несовершеннолетнего сына, который ехал с ним в той же теплушке. Повесть писалась с утра до вечера огрызком карандаша на обрывках оберточной бумаги и тут же зачитывалась сыну. Сюжет книги был типично вестерновый, только с оглядкой на российскую действительность. В небольшом поселке у станции живут с отцом-железнодорожником двое смышленых подростков: Миша и Дуняша. Но в безмятежную жизнь тихого семейства внезапно врывается гражданская война. На поселок нападает отряд батьки Махно и учиняет массовый погром. Во время него погибает от вражеской пули отец подростков. Затаив на махновцев кровную обиду, дети решают пробиваться в Конармию Семена Буденного, чтобы в ее рядах мстить убийцам за смерть родителя. По дороге к ним прибивается еще один паренек — китайчонок. Добравшись до Буденного и вступив в его армию, "красные дьяволята" становятся разведчиками и проникают в штаб самого батьки Махно.
Доехав до Баку, Бляхин отправился в тамошний крайком комсомола, чтобы показать свою повесть на предмет ее публикации. Почему-то Бляхину казалось, что его повесть должна обязательно понравиться вожакам азербайджанского комсомола. И ведь не ошибся. Вскоре в Клубе комсомольской молодежи была устроена коллективная читка повести, а затем — в конце 1922 года — и ее издание.
В начале следующего года Бляхин приехал в Тбилиси с целью найти человека для экранизации своего произведения. Ему посоветовали показать книгу режиссеру Перестиани. Бляхин пришел к нему домой и вручил книгу: дескать, прочитайте. Тот взял ее без особого энтузиазма, но, едва стал читать, как тут же ушел в чтение, что называется, с головой. Написанное ему так понравилось, что он прочитал повесть два раза. Затем объявил Бляхину, что обязательно будет снимать по ней фильм. С этим он отправился к директору Тбилисской киностудии Госкинпром Амо Бек-Назарову. Однако тот быстро остудил его пыл. Он сказал, что книга, может быть, хорошая, однако, чтобы снять по ней фильм, нужны значительные материальные и технические силы, которых на студии, увы, нет. Но Перестиани и не думал сдаваться. Он предложил обратиться за помощью к Закавказскому крайкому комсомола: мол, тот не посмеет проигнорировать просьбу спонсировать фильм про героические подвиги «дьяволят».
Ответ от комсомольцев еще не пришел, а Перестиани уже во всю стал думать над тем, кого пригласить на роли «дьяволят». Ни один из тех актеров, кого режиссер снимал прежде, на эти роли не подходил — все они были староваты для роли подростков. Разрешить эту проблему помог случай. Однажды Перестиани с женой отправился в цирк. В тот вечер на его арене выступали артисты, среди которых наибольшей популярностью пользовались: клоун Паша Есиковский по прозвищу Пач-Пач, выступавший в паре с французом Лепомом, проволочные эквилибристки сестры Жозеффи, негритянский боксер Кадар Бен-Салим по прозвищу Том Джексон. Когда в антракте режиссер с женой вышли в фойе, женщина внезапно сказала:
— София Жозеффи могла бы выполнить все трюки за девочку, что в повести. Верно?
Перестиани эту идею не поддержал, более того — отмахнулся от супруги: мол, молчи женщина, не говори глупости! Но после представления, когда они шли пешком домой, настырная жена вновь подняла этот вопрос и между супругами завязалась жаркая дискуссия. В итоге в какой-то момент доводы жены перестали казаться Перестиани глупыми, а когда они пришли домой, он и вовсе их поддержал.
