Początkowo w roli Jawtucha obsadzono Lwa Durowa, ale odmówił z powodu częstych podróży. Wówczas Jawtucha zagrał Walerij Zołotuchin, dla którego to była ostatnia rola filmowa przed jego śmiercią w 2013 roku.

Realizacja Wij był kręcony w halach zdjęciowych studiów filmowych: czeskiego Barrandov oraz rosyjskiego Mosfilm. Zdjęcia plenerowe realizowano w lasach Pragi i Ukrainy, a nad stworzeniem formatu 3D pracowali niemieccy stereografowie z firmy Stereotec. Specjalnie na potrzeby filmu zbudowano — w miniaturze, w przestrzeni trójwymiarowej oraz w rzeczywistej skali — cały ukraiński chutor wraz z przylegającą cerkwią i posterunkiem, z zachowaniem historycznej dokładności. Nad filmem pracowało wielu zagranicznych i rosyjskich ekspertów, którzy z dużym zainteresowaniem i dbałością o historyczną dokładność podeszli do realizacji obrazu. Do 2014 roku budżet filmu, przy którym współpracowała ukraińska telewizja Inter wyniósł 26 milionów dolarów i w tamtym czasie stał się on najdroższym filmem w Rosjii.