I 1956 avsluttet Viktjuk sine studier ved Det statlige institutt for teaterkunst i Moskva - og der skulle han senere i livet bli professor og undervise selv. Blant hans lærere var Jurij Zavadskij og Anatolij Jefros.