Ο Πέτρος επέστρεψε στη Μόσχα τον Νοέμβριο του 1695 και άρχισε να χτίζει ένα μεγάλο ναυτικό.Εκτόξευσε περίπου τριάντα πλοία εναντίον των Οθωμανών το 1696, καταλαμβάνοντας την Αζόφ τον Ιούλιο του ίδιου έτους.Στις 12 Σεπτεμβρίου 1698, ο Peter ίδρυσε επίσημα την πρώτη βάση του ρωσικού ναυτικού, το Taganrog που έγινε ο ρωσικός στόλος της Μαύρης Θάλασσας.Κατά τη διάρκεια του Μεγάλου Βόρειου Πολέμου του 1700–1721, οι Ρώσοι έχτισαν τον Στόλο της Βαλτικής.Η κατασκευή του στόλου με κουπιά (στόλος γαλέρας) πραγματοποιήθηκε το 1702-1704 σε πολλά ναυπηγεία (εκβολές των ποταμών Syas, Luga και Olonka).Για να υπερασπιστούν την κατακτημένη ακτογραμμή και να επιτεθούν στις θαλάσσιες επικοινωνίες του εχθρού στη Βαλτική Θάλασσα, οι Ρώσοι δημιούργησαν έναν ιστιοπλοϊκό στόλο από πλοία που κατασκευάστηκαν στη Ρωσία και άλλα εισαγόμενα από το εξωτερικό.