Peter Kasım 1695'te Moskova'ya döndü ve büyük bir donanma inşa etmeye başladı.1696'da Osmanlıların üzerine otuz kadar gemi indirdi ve aynı yılın Temmuz ayında Azak'ı ele geçirdi.12 Eylül 1698'de Peter, Rusya'nın Karadeniz Filosu haline gelen ilk Rus Donanması üssü Taganrog'u resmen kurdu.1700-1721 Büyük Kuzey Savaşı sırasında Ruslar Baltık Filosunu inşa etti.Kürekli filonun (kadırga filosu) inşası 1702-1704'te birkaç tersanede (Syas, Luga ve Olonka nehirlerinin haliçleri) gerçekleşti.Fethedilen kıyı şeridini savunmak ve düşmanın Baltık Denizi'ndeki deniz iletişimine saldırmak için Ruslar, Rusya'da inşa edilen gemilerden ve yurt dışından ithal edilen diğerlerinden bir yelkenli filosu oluşturdu.