1695 সালের নভেম্বরে পিটার মস্কোতে ফিরে আসেন এবং একটি বড় নৌবাহিনী নির্মাণ শুরু করেন।তিনি 1696 সালে অটোমানদের বিরুদ্ধে প্রায় ত্রিশটি জাহাজ চালান, সেই বছরের জুলাইয়ে আজভ দখল করেন।1698 সালের 12 সেপ্টেম্বর, পিটার আনুষ্ঠানিকভাবে প্রথম রাশিয়ান নৌবাহিনীর ঘাঁটি, তাগানরোগ প্রতিষ্ঠা করেন যা রাশিয়ান ব্ল্যাক সি ফ্লিটে পরিণত হয়।1700-1721 সালের মহান উত্তর যুদ্ধের সময়, রাশিয়ানরা বাল্টিক ফ্লিট তৈরি করেছিল।ওয়ার্ড ফ্লিট (গ্যালি ফ্লিট) নির্মাণ 1702-1704 সালে বেশ কয়েকটি শিপইয়ার্ডে (স্যাস, লুগা এবং ওলঙ্কা নদীর মোহনা) হয়েছিল।বিজিত উপকূলরেখা রক্ষা করতে এবং বাল্টিক সাগরে শত্রুর সামুদ্রিক যোগাযোগে আক্রমণ করার জন্য, রাশিয়ানরা রাশিয়ায় নির্মিত জাহাজ এবং বিদেশ থেকে আমদানি করা অন্যান্য জাহাজ থেকে একটি পালতোলা বহর তৈরি করেছিল।