13 января 1945 года началась Восточно-Прусская операция, в ходе которой гвардии лейтенант Г. П. Полуянов неоднократно водил группы Ил-2 на штурмовку и бомбардировку скоплений войск противника и его военной инфраструктуры. Только за два дня боёв группы Полуянова уничтожили свыше 60 автомашин и 30 повозок с грузами, 6 бронетранспортёров, 2 танка, 4 самоходные артиллерийские установки, 4 склада с боеприпасами и до 3-х рот пехоты противника. 28 января 1945 года Г. П. Полуянов водил группу на штурмовку аэродрома Зеераппен, в ходе которой было уничтожено более 10 самолётов противника. Зимой 1945 года Григорию Павловичу было присвоено звание старшего лейтенанта. Всего к марту 1945 года он совершил 105 боевых вылетов, из которых 47 вылетов совершил в качестве ведущего. В ходе штурмовых и бомбовых ударов им было уничтожено 11 танков, 4 САУ, до 70 автомашин с грузами, 3 бронетранспортёра, 1 склад с боеприпасами и 3 склада с горючим, 2 паровоза и 6 вагонов и до двух рот пехоты противника. В результате действий Полуянова был подавлен огонь 11 батарей полевой артиллерии, 8 батарей малокалиберной и 4 батарей крупнокалиберной зенитной артиллерии, возникло свыше 40 очагов пожаров.