Потом артист долго ходил по столичным церквям и искал образ нечистой силы в иконописи. Однако «срисовать» Кащея он решил со знаменитой картины «Воины Апокалипсиса» кисти Виктора Васнецова. А точнее сказать, со второго слева всадника на вороном коне, олицетворяющем Голод.
Заявившись к Александру Роу с выбритой головой и без бровей, Милляр заставил режиссёра сиять от счастья, ведь это было молчаливое согласие актёра на роль. Сложно сказать – удачей или неудачей – стал недуг артиста, которым он переболел во время работы над фильмом. Георгий Францевич перенёс малярию и поэтому сильно похудел. Весил актёр, как он сам шутил, «45 килограммов вместе с ботинками», что в сочетании со страшным костюмом придавало ему сильное сходство со скелетом. Часть жуткого грима бессмертного злодея придумал сам Милляр, и говорят, что во время съёмок его лошади завязывали глаза, потому что она боялась и не подпускала к себе ужасного Кащея.
Премьера фильма на большом экране состоялась в День Победы – 9 мая 1945 года, и Кащей стал для зрителей олицетворением побеждённых на войне нацистских сил. После успешного проката фильма Милляр, по его словам, стал «официальным представителем нечистой силы в кинематографе».
А вот любимую всем советским народом Бабу-Ягу актёр сыграл на экране в пяти фильмах, и этот образ не был статичным, он всё время развивался. Каждая последующая сказочная старушка отличалась от предыдущей. Со временем его героиня из злобного врага людей превратилась в бабушку-сплетницу, измученную радикулитом и не лишенную человеческих слабостей.
Вот как сам Георгий Милляр говорил о своем любимом персонаже: «В «Василисе Прекрасной» моя бабуля – такая дачница с повязочкой на голове, а вот в «Морозко» она уже подряхла, ослабла, да и радикулит её, бедную, замучил. Обильный материал для Бабы-Яги мне дала соседка по коммуналке. Характер у неё был ужасный, склочница, ей надо было обязательно кого-нибудь поссорить. А в Ялте я старушку увидел – она коз пасла на Чайной горке. Старая-престарая гречанка, сгорбленная, нос крючком, недобрый взгляд, в руках короткая палочка... Не женская эта роль – Баба-Яга. Вот какая актриса позволит сделать себя такой страшной на экране? Гримёр только отвернётся – она тут же реснички себе подрисует».
За свою жизнь мастер гротеска и буффонады Георгий Францевич Милляр снялся в 117 фильмах и озвучил своим уникальным, своеобразным, дребезжащим голосом 64 мультфильма. Каждая его роль становилась маленьким шедевром. И всё же запомнился он нам всем именно двумя своими главными ролями – как самый страшный Кащей Бессмертный и самая лучшая Баба-Яга советского кинематографа.