Произведённый 9 мая 1796 года в мичманы, он в 1797 году на корабле «12 Апостолов» был в кампании у Красной Горки с флотом под штандартом императора Павла I. В 1798 году Повалишин ходил в плавание в Балтийском море. В 1799 и 1800 годах на корабле «Св. Александр Невский» совершил переход из Кронштадта к берегам Англии, где крейсировал с десантными войсками у голландских берегов. После этого он возвратился в Кронштадт. В 1801 и 1802 годах Повалишин снова ходил в плавание в Финском заливе.