Ukończył seminarium w Rydze. Doktorat z teologii duchowości uzyskał na Papieskim Ateneum Antonianum w Rzymie. Na uroczystości zebrali się liczni kapłani i wierni Ukrainy oraz przedstawiciele Zakonu Braci Mniejszych, których prowincjałem do niedawna był biskup nominat. Głównym konsekratorem był kard. Marian Jaworski. Współkonsekrowali: arcybiskup nuncjusz Ivan Jurkovič oraz bp Bronisław Biernacki, ordynariusz odesko-symferopolski. Przybyli również inni biskupi z Ukrainy i z Mołdawii. „Nie zważając na nasze ludzkie zdolności, Pan powierza nam nieskończenie więcej” – powiedział bp Malczuk pytany, w jakim duchu przyjął swą nominację. Wyznał, że o tym, co i jak będzie dalej, nie ma pojęcia. „Oczywiście w moim życiu rozpoczął się okres zmian, nie będzie ono takie jak wcześniej. Najważniejsze, o co proszę Boga – to aby obdarzył mnie wytrwałością i wiernością w mojej służbie” – powiedział bp Malczuk.