С 16 октября 1942 года — командир 183-й танковой бригады 10-го танкового корпуса. В то время бригада находилась на переформировании под Можайском, а в начале января 1943 года передана в 1-ю гвардейскую армию Юго-Западного фронта. В ходе операции «Скачок» Юго-Западного фронта, командуя 183-й танковой бригадой, участвовал в освобождении от оккупантов Донбасса. При контрнаступлении немецких войск 18 февраля — 1 марта, часть 10-го танкового корпуса с остатками 4-го гвардейского танкового корпуса П. П. Полубоярова («группа Андрющенко» состояла из частей 183-й танковой бригады 10-го танкового корпуса и 9-й отдельной гвардейской танковой бригады) находилась в окружении в районе Динзавода, Молодецкого и Гришино. Кольцо окружения начало сужаться, и группа оказались блокированной в селе Красноармейское (ныне город Покровск). 20 февраля группа, под командованием Г. Я. Андрющенко, начала отступление в северном направлении. Комбриг Г. Я. Андрющенко искусным манёвром смог отвести группу из-под удара и прорваться в расположение 1-й гвардейской армии в районе Прелестного, дважды отбив атаки пытавшегося преследовать противника. К своим вышло около 2500 бойцов, были вывезены все раненые. Противник потерял 26 танков.. 23 февраля 1943 года за вывод из окружения частей 4-го гвардейского Кантемировского танкового корпуса и 10-го танкового корпуса, оборонявших село Красноармейское, был представлен командованием к званию Героя Советского Союза, однако был награждён орденом Ленина.