马认识到建设一支正规海军的重要性，并且在1696年10月20日，通过了建设海军的法案。这一天被认为是俄罗斯帝国海军的诞生日。 在1700-1721年间的大北方战争中，俄罗斯帝国建造了波罗的海舰队。在1703-1723年间，波罗的海舰队的主要基地都在圣彼得堡和喀琅施塔得。最初，Vladimirsky Prikaz负责造舰。稍后，造舰被交由帝俄海军部负责。海军宪章(1720)包括了俄罗斯海军的建军理念，指导思想，训练方式和大纲以及其作战原则。彼得大帝，Fyodor Matveyevich Apraksi