Второй художественный фильмом Disney в России после «Книги мастеров», вышедшей в 2008 году.
Марина Жигалова-Озкан, генеральный продюсер «Disney» в России заявила: «Для нас этот проект стратегический, мы хотим продолжить традицию экранизации русских сказок, начатую великими режиссёрами Александром Роу и Александром Птушко».
Режиссирование фильма было доверено Дмитрию Дьяченко, известному зрителю по сериалу «Кухня», и фильмам «Кухня в Париже», и обеим частям «О чём говорят мужчины».
На гримирование Кащея Бессмертного уходило примерно по 3 часа.
Съёмки картины стартовали в мае 2016 года, и проходили в течение двух месяцев в павильонах в Москве, где были возведены масштабные декорации. Натурные сцены снимались отчасти в Подмосковье, отчасти в окрестностях Сочи.
Константин Лавроненко в одном из интервью как-то сказал: «Наши персонажи отличаются от стереотипного восприятия известных героев сказок. Работая, мы все время думали о том, что у каждого персонажа есть своя судьба, своя история, свои драматизм и юмор».
Генеральный директор компании Disney Марина Жигалова-Озкан высказала предположение, что «новую сказку смогут увидеть и в Латинской Америке, и в Африке, и в Европе, и в Азии».
Постановщик картины Дмитрий Дьяченко: «Наш фильм получился многожанровым — это и сказка, и приключения, и комедия, и экшен. В этом и есть современная суть кино. У нас невероятный грим и, надеюсь, такими же невероятными будут спецэффекты: Водяной, которого сыграл Сергей Бурунов, — полностью CG-персонаж. Кажется, такого ещё не делали ни в одном российском фильме».