Летом 1944 года 8-й гвардейский стрелковый корпус принимал участие в Белорусской стратегической наступательной операции, отлично действовал при освобождении Белоруссии и Литвы. Прорвав оборону противника, корпус освободил Оршу и продолжил наступление к реке Березина, где, захватив два плацдарма южнее и севернее города Борисов, Завадовский приказал корпусу обойти город, ударив с тыла. 1 июля 1944 года Борисов был освобождён. Затем 14 июля 1944 года корпус вышел к реке Неман, с ходу форсировав его двумя полками, один из которых был направлен для наступления в полосу соседней дивизии с целью облегчения форсирования реки. На следующий день обе дивизии захватили значительный плацдарм. За эту операцию Завадовский был награждён орденом Красного Знамени, а также ему было присвоено звание генерал-лейтенанта.