Сначала из проекта выпал Митта, который предпочел вместо истерна снимать современное кино про подростков (его картина "Звонят, откройте дверь" (1966), будет удостоена приза на Международном кинофестивале детских фильмов в Венеции). Затем настала очередь Эрдмана. Тот в течение года бился над написанием новой версии приключений "дьяволят", но ничего путного так и не придумал. В итоге весной 1964 года договор с ним попросту расторгли. Примерно в течение одного-двух месяцев шли поиски новых кандидатов на постановку фильма, пока выбор не остановился на 27-летнем режиссере Эдмонде Кеосаяне.
Э. Кеосаян родился 9 октября 1936 года. По окончании школы рабочей молодежи поступает в Московский экономический институт. Однако на 3-м курсе в его жизнь самым внезапным образом вторгается кино: друзья приглашают его сняться в главной роли в фильме "Когда рядом друзья". Это событие круто меняет судьбу Кеосаяна — в 1956 году он поступает на актерский факультет Ереванского театрального института. Проучившись в нем почти четыре года, он затем уезжает в Москву, где зачисляется на режиссерский факультет ВГИКа (мастерская Е. Дзигана). На 2-м курсе Кеосаян дебютирует в кино телефильмом "Лестница", да так удачно, что его лента удостаивается "Гран-при" на международном кинофестивале в Монте-Карло. Год спустя Кеосаян снимает еще одну короткометражку — "Три часа дороги", которая приносит ее создателю главный приз на международном фестивале телевизионных фильмов в Канне.
В 1964 году, еще будучи студентом ВГИКа, Кеосаяна принимают в штат "Мосфильма" и дают возможность снять первый полнометражный фильм — "Где ты теперь, Максим?" Картина хорошо принимается зрителем и критикой, что и служит поводом, чтобы именно Кеосаяну доверить дело постановки "дьяволят". Еще одним побудительным мотивом к такому решению было то, что сам Кеосаян буквально горел желанием снять истерн, эдакую сказку для своего 6-летнего сына Давида. Как объяснит позднее сам Кеосаян: "Нужно создать наш советский вестерн. Мне захотелось сделать картину, на которую бы тоже выстраивалась очередь…
Вестерн, как ни один жанр, способен заразить аудиторию идеями. Ведь если зритель полюбит героев картины, то он примет на веру все. Любовь к Родине, долг, верность — на экране это не отвлеченные понятия, а живые примеры, которым страстно хочется подражать…"
29 сентября 1964 года в сценарно-редакционную коллегию творческого объединения "Юность" поступила заявка на сценарий фильма "Знак четырех", которую Кеосаян написал в соавторстве со сценаристом Сергеем Ермолинским. О последнем стоит рассказать особо.
