20 мая 1944 года 263-я стрелковая дивизия в составе 2-й гвардейской армии была выведена в резерв Ставки ВГК, а в начале июля переброшена на 1-й Прибалтийский фронт. В рамках Шяуляйской операции части дивизии вышли к реке Венте, где на рубеже Папиле—Акмяне в двадцатых числах августа отразили мощный контрудар крупной танковой группировки противника. К началу октября 1944 года дивизия была переброшена к юго-западу от Шяуляя и заняла позиции на восточном берегу реки Дубисы восточнее города Кельме. В ходе начавшейся 5 октября Мемельской операции она прорвала сильно укреплённую и глубокоэшелонированную оборону противника на западном берегу реки, и преодолев с боями за пять дней 70 километров, 10 октября вступила на территорию Восточной Пруссии и закрепилась на рубеже реки Лайте. На протяжении всего наступления старший сержант Н. А. Гусев безотлучно находился на наблюдательном пункте в передовых подразделениях пехоты и под огнём врага вёл наблюдение за его передним краем, своевременно передавая целеуказания на батареи 853-го артиллерийского полка. Благодаря его самоотверженной работе огнём артиллерии было уничтожено 4 артиллерийские батареи противника и 3 отдельных орудия, 3 миномётные батареи и 5 пулемётных точек, что давало возможность стрелковым подразделениям прорывать оборонительные порядки неприятеля и захватывать его укреплённые рубежи с минимальными потерями. За доблесть и мужество, проявленные в боях за освобождение Литвы и на территории Германии, приказом от 19 ноября 1944 года Николай Андреевич был награждён орденом Славы 2-й степени (№ 10961).