ਪੀਟਰ ਨਵੰਬਰ 1695 ਵਿੱਚ ਮਾਸਕੋ ਵਾਪਸ ਆ ਗਿਆ ਅਤੇ ਇੱਕ ਵੱਡੀ ਨੇਵੀ ਬਣਾਉਣਾ ਸ਼ੁਰੂ ਕਰ ਦਿੱਤਾ।ਉਸਨੇ 1696 ਵਿੱਚ ਓਟੋਮੈਨਾਂ ਦੇ ਵਿਰੁੱਧ ਲਗਭਗ ਤੀਹ ਜਹਾਜ਼ ਚਲਾਏ, ਉਸੇ ਸਾਲ ਜੁਲਾਈ ਵਿੱਚ ਅਜ਼ੋਵ ਉੱਤੇ ਕਬਜ਼ਾ ਕਰ ਲਿਆ।12 ਸਤੰਬਰ 1698 ਨੂੰ, ਪੀਟਰ ਨੇ ਅਧਿਕਾਰਤ ਤੌਰ 'ਤੇ ਪਹਿਲੇ ਰੂਸੀ ਨੇਵੀ ਬੇਸ, ਟੈਗਨਰੋਗ ਦੀ ਸਥਾਪਨਾ ਕੀਤੀ ਜੋ ਰੂਸੀ ਕਾਲਾ ਸਾਗਰ ਫਲੀਟ ਬਣ ਗਿਆ।1700-1721 ਦੇ ਮਹਾਨ ਉੱਤਰੀ ਯੁੱਧ ਦੌਰਾਨ, ਰੂਸੀਆਂ ਨੇ ਬਾਲਟਿਕ ਫਲੀਟ ਬਣਾਇਆ।ਓਅਰਡ ਫਲੀਟ (ਗੈਲੀ ਫਲੀਟ) ਦਾ ਨਿਰਮਾਣ 1702-1704 ਵਿੱਚ ਕਈ ਸਮੁੰਦਰੀ ਜਹਾਜ਼ਾਂ (ਸਿਆਸ, ਲੂਗਾ ਅਤੇ ਓਲੋਂਕਾ ਨਦੀਆਂ ਦੇ ਮੁਹਾਨੇ) ਵਿੱਚ ਹੋਇਆ ਸੀ।ਜਿੱਤੇ ਹੋਏ ਤੱਟਰੇਖਾ ਦੀ ਰੱਖਿਆ ਕਰਨ ਅਤੇ ਬਾਲਟਿਕ ਸਾਗਰ ਵਿੱਚ ਦੁਸ਼ਮਣ ਦੇ ਸਮੁੰਦਰੀ ਸੰਚਾਰਾਂ 'ਤੇ ਹਮਲਾ ਕਰਨ ਲਈ, ਰੂਸੀਆਂ ਨੇ ਰੂਸ ਵਿੱਚ ਬਣੇ ਜਹਾਜ਼ਾਂ ਅਤੇ ਵਿਦੇਸ਼ਾਂ ਤੋਂ ਆਯਾਤ ਕੀਤੇ ਗਏ ਹੋਰ ਜਹਾਜ਼ਾਂ ਤੋਂ ਇੱਕ ਸਮੁੰਦਰੀ ਬੇੜਾ ਬਣਾਇਆ।