После окончания Института вернулся в Уфу, где с 1961-1986 г. начал работать в качестве тренера в спортклубе имени Гастелло. За этот период особенно ярко проявился талант и педагогическое мастерство Геннадия Васильевича как тренера, педагога и организатора, ставшего одним из ведущих тренеров республики.
Его вклад в развитие физической культуры и спорта, вовлечение молодёжи в систематические занятия классической борьбой был значительным для республики. Им подготовлено 17 мастеров спорта, 50 Кандидатов в мастера спорта и более 400 спортсменов массовых разрядов. Среди его воспитанников такие прославленные люди, как заслуженные тренеры России Понятов Борис Андреевич и Сираев Рамиль Рабисович, Мастера спорта международного класса Рухтин Николай, Садыков Рафис., Мастер спорта СССР Ганиев Рахимязян и др.
Также Хрюкин Г.В. возглавлял городскую федерацию классической борьбы Уфы и многое сделал для популяризация классической борьбы в городе.
Многие воспитанники Геннадий Васильевич в настоящее время успешно работают тренерами по греко-римской борьбе, руководителями ДЮСШ, спортивных клубах, районных комитетах физической культуры Уфы.
Федерация спортивной борьбы РБ и все борцы Республики Башкортостан чтят и помнят Геннадия Васильевича Хрюкина.