Гавриил Игнатьевич Шерстюк очень располагал к себе. Он умел без нажима мобилизовать любой воинский коллектив на выполнение самого сложного и ответственного задания. Никогда не забуду, как весь он, до рыжеватой щетинки на бритой голове, светился доброжелательностью, разъясняя наилучший путь решения той или иной трудной задачи. Генерал Шерстюк мало бывал на КП. Максимум времени он проводил в войсках, помогая командирам дивизий готовить свои части к новым боям, ибо был уверен, что вскоре мы вновь получим приказ на наступление. С прибытием нового командующего армией К. С. Москаленко, Г. И. Шерстюк становится его заместителем. В ходе Харьковской операции 6-я, 57-я и части 9-й армии оказались в окружении, 38-я армия получила приказ подготовить удар с востока в направлении к пробивающимся из окружения войскам. Для этого была создана оперативная группа под командованием Г. И. Шерстюка на левом фланге армии, в состав группы входили 242-я стрелковая дивизия, 114-я танковая бригада, сапёрные и разведывательные подразделения. 22 мая 1942 года группа генерала Шерстюка переправилась через Северский Донец и овладела Чепелем, где в её состав вошли остатки 64-й танковой бригады и некоторые другие части из состава окружённых армий. Группа не была поддержана другими частями и заняла оборону поперёк излучины Северского Донца. После окончания Харьковской операции группа была расформирована, а Г. И. Шерстюк вернулся к обязанностям заместителя командующего армией. С июня 1942 года участвовал в Воронежско-Ворошиловградской операции. В июле 1942 года управление 38-й армии было направлено на формирование полевого управления 1-й танковой армии Сталинградского фронта, войска 38-й армии передавались 21-й армии, Г.И. Шерстюк возглавлял комиссию по передаче войск, затем он стал заместителем командующего 1-й танковой армии К. С. Москаленко.