Do roli Pannoczki przesłuchano ponad 300 aktorek i supermodelek z Rosji, Ukrainy i Czech. Reżyser prowadził casting w duchu tradycji kina niemego i poszukiwał twarzy niosących w sobie „archaiczność, nieprzystającą do współczesnej rzeczywistości”. Do roli Nastusi próbowała swoich sił również rosyjska modelka Natalja Wodianowa. Pomyślnie przeszła przesłuchania, ale okazało się, że kontrakt zabrania jej zmiany wyglądu. Rolę powierzono litewskiej aktorce Agniji Ditkovskytė. Odtwórca Pietrusa, Aleksiej Czadow i Ditkovskytė, mieli romans na planie, który zakończył się małżeństwem.

Olga Zajcewa zagrała Pannoczkę, która wzorem Natalji Warlej z Wija z 1967 roku musiała przebywać w trumnie: „Dobrze pamiętam ten stary film z dzieciństwa. Wtedy Wij i Koszmar z ulicy Wiązów wydawały się najstraszniejszymi filmami w historii! Zwłaszcza te ręce wystające ze ścian – katastrofa!”. Ale myślę, że nasz „Wij” okazał się ciekawszy niż oryginał. Fabuła pozostaje ta sama, ale film jest o wiele bardziej wciągający i zawiera elementy, których Gogol nie zawiera, a które nie są wyjaśnione w oryginale. Ale w naszym filmie wszystko jest wyjaśnione.” Zajcewa wspominała, że po premierze filmu ludzie pisali do niej, oferując pójście do kościoła i modlitwę za nią.