1794 年，造船商 I. Afanasiev 和 I. Sokolov 在乌克兰尼古拉耶夫为俄罗斯帝国海军建造了一艘主力舰。她以 SVYATOY PAVEL（圣保罗）的名字推出。
帕维尔号是海军中将费奥多尔·F·乌沙科夫（Fyodor F. Ushakov，1744-1817 年）的旗舰，驻扎在黑海。1798年，俄罗斯和土耳其结为盟友，俄罗斯黑海舰队获准通过博斯普鲁斯海峡进入地中海。在1798年和1799年期间，乌沙科夫和帕维尔参加了各种封锁，并与新的土耳其盟友一起攻击了法国占领的堡垒和城市，1799年乌沙科夫也准备与纳尔逊一起进攻并指挥对马耳他的进攻，但这次进攻从未来了，舰队被送回黑海。