Изначально режиссером картины был назначен Александр Войтинский, также известный как основатель группы «Звери» и сооснователь группы «Тату». Свою карьеру в кино Войтинский начал с фантастического боевика «Черная Молния», которую он снял совместно с режиссером Дмитрием Киселевым. В 2023 году Александр снял фэнтезийный фильм «По щучьему велению», который был основан на одноименной народной сказке. Также постановщик занимался разработкой сказки Ханса Кристиана Андерсена «Огниво».
Съемки картины стартовали в июне 2024 года. Вместо Александра Войтинского режиссерское кресло занял Дмитрий Хонин («Кислород»).
Сценарий к фильму написал Александр Архипов, который также приложил руку к созданию сказки «По щучьему велению». Кроме того, в его послужном списке популярные проекты «Маленький мук», «Огниво».
Съемки проходили в Санкт-Петербурге и Ленинградской области, Москве, Тобольске и его окрестностях.
Создатели «Горыныча» уже известны своими сказочными хитами. Так, проект «Конек-горбунок» стал одним из самых кассовых релизов, сборы которого в 2021 году превысили отметку в 1 миллиард рублей, а сказка «По щучьему велению» собрала в прокате 2,5 миллиарда рублей.