Вже пройшло 50 років, як цей фільм вийшов на екрни. Історія створення «Невловимі месники» почалася з успіху в радянському прокаті фільму «Чудова сімка». Комусь із мосфільмівських начальства прийшла ідея зняти свій вестерн. За основу було вирішено взяти повість Павла Бляхіна «Червоні дьяволята», яку вже екранізували в 1923 році
Переробивши купу літератури з історії махновського руху, в початку 1965 року ці фірми закінчили, переробляти повість. Зав'язка сюжету була залишена - Мишка з сестрою і друзями пробираються до будёновцам, щоб вступити в загін і помститися за смерть батька, убитого махновцями. Головних героїв стало не троє, а четверо - до Мишка і Дуняша недоля додався Валерка, син пітерського робітника теж загиблого на фронті. Ну і китайця (якого в першому фільмі зробили негром) вирішили замінити циганёнком - і аполітичне, і романтично (мовляв, колорит, пісні, танці). Ось тільки Яшка-циган в цьому сценарії в кінці гинув. Відсилань до вестернам в сценарії було чимало. Наприклад, Валерка (найосвіченіша в четвірці) був схиблений на книжках про індіанців, махновців він називав «блідолицих собаками», а Мишка частенько називав «Безстрашним Слідопитом»
Сценарій під назвою «Нові пригоди червоних дияволят» після кількох доробок був рекомендований для запуску в режисерську розробку і після закінчення зйомок фільму «Куховарка» Кеосаян взявся за «дияволят». З сценарію пропав Нестор Махно, змінилися імена головних героїв і багато інших доробок.
На головні ролі в фільм режисер планував взяти студентів ВДІКу, виглядали як підлітки. Але таких знайти не вдалося - всі виглядали старше ніж потрібно. І тоді асистенти почали шукати четвірку по школам
Віктора Косих знайшли відразу, на Мосфільмі, де працював його батько Іван Косих. За спиною Віктора до цього часу було вже 3 фільми.
Він же допоміг знайти і другого актора - Михайла Метелкина, з яким він знімався у фільмі "Повз вікон йдуть поїзда".
Складніше було з роллю Ксанкі. "Гарних яскравих дівчаток в московських школах було повно. Але нам потрібно було знайти ту, яка дійсно може зупинити за крило літак", - згадує оператор фільму Добронравов. Валю Кудюкова знайшли в спортшколі, де вона займалася багатоборством
Роль отамана Бурнашев спочатку хотіли віддати Ролану Бикову, а Юхим Копелян пробувався на роль Лютого. Але після відмови Бикова, переграли - отаманом став Копелян, а на роль Лютого запросили більш молодого актора Смелаа Трещалова
На одному з худрад по фільму було висловлено побажання, щоб у фільмі було побільше гумору. Кеосаян врахував це і в якості головного "творця гумору" в картині запросив актора Савелія Крамарова
Під час роботи над фільмом змінилося і підсумкове назва фільму. Довго вибирали між «Невловимі з Гуляй-Поля» і «Месниками з Гуляй-Поля», поки Косих і Метьолкін не запропонували просто об'єднати ці назви.
Всі натурні зйомки проходили влітку 1966 року в Херсонській області. Практично всі трюки актори робили самі. Четвірку молодих акторів майже три місяці посилено тренували: верхова їзда, самбо, плавання. Дублери у них звичайно були, але вони частіше грали «Бурнашев». Але не дивлячись на підготовку, не обходилося без травм. "У сцені, коли Данька зупиняє шалено мчали коней, - розповідав Віктор Косих, - я тоді невдало вискочив на дорогу, і коні взяли в сторону. Голоблі мене збило з ніг, і вся тачанка проїхала по мені. Важко в це зараз повірити навіть мені самому, але тоді я самостійно встав на ноги. Ні перелому, все зуби на місці. "
А розповідь Віктора Косих про зйомки епізоду, коли Данька женеться за Лютим більше схожий на байку:
"Епізод треба було зняти дуже динамічно. І ось черговий дубль. Ми стоїмо на даху, звучить команда: пішли. Стрибає Лютий - все добре. Стрибаю я, і в цей час кінь відходить в сторону. Так що Сігал повз сідла. Ще дубль. ми знову біжимо по даху. цього разу незрозуміло чому, але вже обидві коні стрімко зриваються з місця. ми про це, природно, не здогадуємося. Лютий стрибає на землю, а я. йому на плечі. Добре, що Лютий (актор Сміла Трещалов ) володів багатим почуттям гумору. З криком "І-го-го!" він проскакав зі мною на плечах своєрідний "коло пошани".
Однак епізод щось знімати треба. Стали думати, як зробити, щоб коні не чули нашого тупоту по даху. І Кеосаян придумав. Він звернувся до присутніх дітлахам, щоб вони голосно закричали і тим самим заглушили наш тупіт. Один раз коней обдурити вдалося. Стали знімати дубль, коні лякалися вже крику. Схитрували по-іншому: намішали в бочці цукровий сироп і намазали їм стінки сараю. Тільки після цього дубль зняли. "
Важко проходили зйомки палаючого моста. Чи встигне склад проїхати по ньому. Для експерименту поруч побудували точно такий же міст і підпалили його, щоб засікти час горіння. 34 хвилини. Вирішили що встигнуть зняти. Але режисер вирішив не ризикувати віковим актором Каширіним (машиніст поїзда) і змінив його на час зйомок епізоду. Поганявши парової кілька годин туди-сюди, Кеосаян дав команду «Мотор!» Але не дивлячись на всю підготовку, всім було дуже страшно - раптом міст завалиться раніше ніж було на макеті? Але все пройшло успішно
Не обійшлося без вирізаних сцен. В основному звичайно це були монтажні зрізання, типу «Ксанка, отримавши записку від Данька, поспішає в балку, до очікують її друзям» або «Данька крадеться по даху трактиру». Але були і більш серйозні сцени.
Наприклад, Данька, після того як його відшмагав Лютий, лежить в артистичній возі, за ним доглядають білява Жазі і Касторский, в бреду Данька вимовляє: "Не підеш. Ми ще побачимося"
Або істотно скорочена мова отамана Бурнашев. У фільм увійшла тільки кінцівка. Ось фраза з неї, яку переконливо порадив вирізати худрада: "Революція в огні своєму все старе спалить! Чи збудеться вікова мрія кращих умів людства - вождів рабів Риму, комунарів Паризьких барикад, всіх борців за ідеї свободи! І я клянусь не випускати з рук святе знамено анархізму, поки стукає моє серце і б'ється в жилах кров! Хай живе свобода! "
