В июне 1943 года командирован на учебу в Высшую военную академию им. К. Е. Ворошилова. По окончании ее ускоренного курса был направлен на 1-й Прибалтийский фронт и с 25 апреля 1944 года допущен к командованию 306-й стрелковой Рибшевской дивизией. 10 мая 1944 года переведен на должность командира 334-й стрелковой дивизии и в составе 43-й армии участвовал с ней в Витебско-Оршанской, Полоцкой и Шяуляйской наступательных операциях. За успешные действия дивизия получила почетное наименование «Витебская» (10.07.1944). В том же месяце полковник Гнедин был отстранен от командования и назначен заместителем командира 67-й гвардейской стрелковой Витебской дивизии, входившей в состав 6-й гвардейской армии. В октябре он вступил в командование 166-й стрелковой дивизией и участвовал в Рижской и Мемельской наступательных операциях, в блокировании и разгроме войск противника на Курляндском полуострове. В этих боях в декабре 1944 года полковник Гнедин был тяжело ранен и эвакуирован в госпиталь. После выздоровления с февраля 1945 года был в распоряжении Военного совета 1-го Белорусского фронта, а с апреля — начальника отдела по руководству военными комендатурами 1-го Белорусского фронта.