Після закінчення Київського інституту фізичної культури у 1959 році Гнатюк працював у Республіканському інтернаті та очолював збірну Києва, а незабаром – молодіжну збірну України.
З 1975 по 1979 роки фахівець був головним тренером жіночої команди вищої ліги Буревісник (Київ), з якою у 1976-му став срібним призером чемпіонату СРСР.
Далі Генріх Олександрович зайнявся вихованням юних талантів і з 1979 по 1994 роки очолював збірну школярів України. Однак потім повернувся до волейболу найвищого рівня і з 1994 по 1999 роки працював у Хорватії головним тренером Младості із Загреба, а з 2000 по 2003 роки очолював київську команду МНТУ, яка виступала в Суперлізі.
Серед відомих вихованців Гнатюка – Лілія Осадча, Анна Мазур тощо.
