К званию Героя Советского Союза представлялся дважды.
В первый раз – во время Ворошиловградской операции за освобождение Северного Донбасса.
При контрнаступлении немецких войск часть бригады была окружена.
Григорий Андрющенко организовал отступление и смог отвести свои силы из-под удара.
Также герой участвовал в бое за удержание Букринского плацдарма на правом берегу Днепра.
Григорий успешно прикрывал переправу пехоты 27-й армии. Под его командованием были отражены десятки атак врага. Его танк подавил два противотанковых орудия, рассеял и частично уничтожил до роты пехоты противника.
Григорий Яковлевич пал в бою на букринском плацдарме близ села Григоровка.
Указ Президиума Верховного Совета о присвоении ему посмертно звания Героя Советского Союза был подписан в ноябре 1943 года.
В Минводах герою установлена стела с барельефом на Аллее Героев.