В 1956 году стал основателем секции самбо в МВТУ им. Н. Э. Баумана.
После завершения спортивной карьеры более 40 лет проработал преподавателем на кафедре «Физическое воспитание» МГТУ им. Н. Э. Баумана.
За это время его ученики шестнадцать раз становились чемпионами СССР по самбо, неоднократно завоевывали звания призёров первенств Европы по дзюдо.
Из воспоминаний Романовского К.А.:
На четвёртом курсе я пришёл в институтскую секцию самбо, которой руководил Шульц Г.К. Я был очень крепок физически: гранату метнул на 76 метров, а своего одногруппника, перворазрядника по самбо Саню Иванова, сумел запихнуть под парту.
– Ну, да, со мной ты сладил, – с обидой сказал Иванов, – вот приходи к нам на секцию, поборись с Генрихом Шульцем, тот тебе и на руки, и на ноги болевых наделает.
– Никто мне ничего не сделает, – с полной уверенностью в своей правоте возразил я. И на следующий день мы пришли к Генриху Карловичу.
– Вот он, Генрих Карлович, говорит, что вы ему не сможете сделать болевой, – без обиняков заявил Саня.
Шульц достал из шкафа куртку и самбистские трусы. «Надевай, – сказал тренер, – для начала поборешься в партере вот с этим молодым человеком».
Этого соперника сменил другой, затем третий. Но не один так и не сумел «отломать мне лапу». Видимо, сработал природный борцовский инстинкт. Не зная техники, я защищался так, как и следовало в этой ситуации.
– Хорошо, – сказал Шульц, – приходи завтра. На следующий день и в самом деле со мной боролся уже сам учитель. Самоуверенность моя была посрамлена, я падал во все стороны от разных приемов, которые венчались болевыми захватами на разные конечности. Иногда Генрих Карлович, чтобы поднять мою самооценку позволял себя уронить. И говорил: «Вот видишь, ты уже бросаешь чемпиона СССР».
Ученики: Кирилл Романовский, Николай Новиков