С сентября 1942 года — начальник штаба 141-й отдельной стрелковой бригады (вскоре переименована в 143-ю стрелковую бригаду). В ноябре 1942 года прибыл с бригадой на фронт Великой Отечественной войны. Бригада в составе 57-й и 64-й армий Сталинградского фронта участвовала в Сталинградской битве, в том числе в уничтожении окруженных немецких войск под Сталинградом. Уже в декабре 1942 года награждён своей первой наградой, её стал орден Красной Звезды. Бригада в марте 1943 года получила гвардейское звание и стала именоваться 14-й гвардейской стрелковой бригадой, а гвардии подполковник Г. Шостацкий по-прежнему был её начальником штаба.