1802年俄成立了海军部，1803.7.26，俄小型巡洋舰“希望”、“涅瓦”由喀琅施塔得启航，进行了其航海史上的第一次环球航行，历经3年零12天。
1807年1月，俄海军第三次进入地中海，分舰队由谢尼亚文海军中将指挥，拥有战列舰10、巡洋舰3、辅助船4。5.10－5.11（5.22－5.23）的达达尼尔海战，击毁土军战列舰3；而在6月19日（7.1）的阿索斯海战中，面对土军编队（战列舰10、巡洋舰5、小型巡洋舰3、辅助船2，装备火炮1196门），实力相对较弱的俄海军舰队（战列舰10、巡洋舰1，装备火炮754门）采用了新的战术：集中打击敌方旗舰，两艘为一队，并从一舷攻击敌舰。经过一天激战，击沉土军战列舰3、巡洋舰4，从而获得爱琴海制海权，不久在8月份，双方签订了停战协定。
俄国于1808-1809 年发动了对瑞典的战争，在1809.3.3－3.6（3.15－3.18）经过几天交战，攻占有守军1万人的奥兰群岛，俘虏瑞军2000余人，交火火炮32、炮舰8、船只138。1809.9.5（9.17）停战条约的签订，使俄国夺得了原属瑞典的芬兰，从而进一步巩固了在波罗的海的地位。而在1809－1812年的俄土战争中，俄国又获得了沿多瑙河进行贸易航行和军舰自由航行到普鲁特河的权利，同时比萨拉比亚和摩尔达维亚一部分划归俄国。
1820年1月，小型巡洋舰“东方”号与“和平”号的指挥官别林斯高晋海军中校与拉扎列夫海军中尉发现了南极洲大陆。次年1月，在地图上标出了彼得一世岛和亚历山大一世岛。
1827.10.8（10.20）纳瓦里诺海战，土海军损失舰船60多艘，人员7000人；同盟国方面（英法俄）没有1艘被击沉，人员伤亡971人。在4小时的作战中，战列舰“亚速”号表现突出，在舰长拉扎列夫海军上校指挥下，该舰同时对5艘土舰作战，击沉对方巡洋舰3、轻型巡洋舰1，击毁战列舰1，并协助英国旗舰击沉土军战列舰一艘，自身受到重创，伤亡91人。为纪念“亚速”号，尼古拉沙皇下令黑海舰队必须永远保有一艘叫做“亚速纪念”号的军舰，同时该舰在俄国海军史上首次获得最高战斗奖励－乔治舰尾旗。
在1828－1829年的俄土战争中，俄海军又涌现出一艘英雄军舰－“水星”号。1829.5.14（5.26），1艘双桅船“水星”号面对土耳其海军2艘战列舰的追击，顽强奋战，击坏了对方的帆缆，而自身损伤轻微，便在风力强劲时安然撤退。尼古拉沙皇非常高兴，命令自此以后，黑海舰队总要有一艘叫做“水星纪念”号的军舰，该舰因此获得乔治舰尾旗。舰长卡扎尔斯基海军大尉获得圣乔治勋章并在1831年升任海军上校。在这场战争中，俄黑海舰队分舰队（战列舰7、巡洋舰4、辅助船23）积极配合陆军，先后攻克阿纳帕、瓦尔纳等要塞，牢牢控制了制海权，最终土耳其再次战败并签订亚得里亚纳堡和约，俄国获得波季至巴统之间高加索沿岸和多瑙河河口及周围岛屿，享有在黑海、多瑙河与黑海两个海峡航行自由等（应该说这是其黑海舰队形势最好的时候，可惜只是昙花一现）。随后在俄伊战争俄国又从伊朗手中夺取了格鲁吉亚和阿塞拜疆的大部。
