Режиссером семейного блокбастера выступил Карен Оганесян, который начал свою карьеру в 2007 году с драматической комедии «Я остаюсь». Художественная лента стала дебютной полнометражной работой Оганесяна и последней для советского и российского актера театра и кино Андрея Краско. «Я остаюсь» принес постановщику специальный приз «Серебряный абрикос» Ереванского международного кинофестиваля.

С тех пор режиссер снял много проектов в разных жанрах: от комедии «Подарок с характером» с Михаилом Галустяном в главной роли до нашумевшего сериала «Игра на выживание», созданного в жанре психологического триллера.

Сценарий написали Кирилл Журенков и Надежда Воробьева, которые стали авторами приключенческой комедии Карена Оганесяна «Грозный папа», повествующей об Иване Грозном.

Съемки начались в октябре 2023 года в Москве. Съемочный процесс занял примерно полгода и продлился до весны 2024-го. Фантастический сюжет подразумевает много спецэффектов и компьютерной графики. Специально для проекта были созданы модели боевых роботов, прототипами которых стали известные герои древнерусских былин. Например, на «Робоарене» будут биться Жар-Птица, Кощей Бессмертный, Лихо Одноглазое и Тугарин-Змей.

В середине декабря было представлено обновленное название ленты – «Соловей против Муромца» (на этапе производства фильм фигурировал под титулом «Стальное сердце»).