12 июля 1944 года назначен заместителем командира 36-го стрелкового корпуса. В составе 31-й армии 3-го Белорусского фронта участвовал с ним в боях на заключительном этапе Белорусской наступательной операции, на подступах к границам Восточной Пруссии на гумбинненском направлении. За успешный прорыв обороны противника на реке Неман корпусу было присвоено почетное наименование «Неманский», и он был награжден орденом Красного Знамени. С 8 по 24 ноября Севастьянов временно командовал 220-й стрелковой Оршанской Краснознаменной дивизией, затем возвратился к исполнению прямых обязанностей зам. командира 36-го стрелкового Неманского Краснознаменного корпуса. С января 1945 года его части успешно действовали в Восточно-Прусской наступательной операции. В апреле корпус находился в резерве Ставки ВГК, затем в составе 31-й армии 1-го Украинского фронта участвовал в Пражской стратегической наступательной операции.