1 января 1943 года Сталинградский фронт был переименован в Южный и его войска начали наступление на ростовском направлении. В ходе Ростовской операции 76-й укрепрайон находился во втором эшелоне 51-й армии и был введён в бой ночью 12 февраля 1943 года. В составе своего подразделения красноармеец Г. А. Пшеницин участвовал в освобождении города Аксая и разгроме немецко-фашистских войск северо-западнее Ростова-на-Дону. Затем Геннадий Александрович сражался на линии немецкой обороны Миус-фронт. За мужество личного состава в Сталинградской битве 1 мая 1943 года 76-й укреплённый район был преобразован в 1-й гвардейский, а батальон, в которой служил пулемётчик Г. А. Пшеницин, стал 8-м отдельным гвардейским пулемётно-артиллерийским батальоном. Летом и осенью 1943 года гвардейцы в составе 44-й и 28-й армий Южного (с 20 октября 1943 года — 4-го Украинского) фронта участвовали в освобождении районов Донбасса и Запорожской области (Донбасская и Мелитопольская операции). Геннадий Александрович участвовал в освобождении Таганрога и Осипенко. После ликвидации Никопольского плацдарма противника 28-я армия, в состав которой на тот момент входил 1-й гвардейский укрепрайон, 1 марта 1944 года была передана 3-му Украинскому фронту. Красноармеец Г. А. Пшеницин особо отличился при форсировании Днепровского лимана и в боях за плацдарм на его правом берегу.