為君者，僅僅擁有陸軍，就是一個雙臂殘缺者，隻有同時擁有海軍，他才是雙臂俱全的人。
——彼得一世
為了實現奪得出海口的目標，海上作戰必不可少，然而這卻是俄國最不熟悉的戰場。無論是與陸軍協同作戰、水路後勤補給還是要塞的戰術攻堅，海軍都應當是決定戰爭勝負的關鍵角色。而俄國恰恰就是沒有海軍，更沒有什麽軍艦。彼得一世第一次遠征亞速失敗也就敗在這一點上。沒有強大的海軍，無論是對土耳其還是瑞典作戰，都不可能取得最終的勝利，俄國也不可能在波羅的海沿岸站穩腳跟。因此，俄國這場劃時代的軍事改革定然要補上這一最薄弱的一環，建立海軍。
雖然彼得一世建設海軍幾乎是白手起家，但是俄國海軍建設能夠如此迅速，還是仰仗之前打下的一些基礎。17世紀時，俄國已經在白海擁有了數量不多的一批水兵，但他們隻能在無法經常航行的白海活動。當時的俄國同波羅的海和黑海還是隔絕的。無論是通過白海到達歐洲腹地還是從俄國的經濟中心到達白海的海港，路程都過於遙遠，耗時太久，不僅成本高，還有冰凍期的限製，這大大阻礙了俄國與西方的聯係。俄國的未來發展迫切要求建立一支西化的、能征善戰的海軍為俄國奪取歐洲中心區域的不凍港，並守住它。16世紀與利沃尼亞陷入持久戰的伊凡四世以及17世紀的俄國曆代沙皇都曾朝這個目標努力，為俄國爭取波羅的海或黑海的出海口，但他們都未能解決這一問題。
17世紀為了同中亞建立貿易關係，彼得一世曾下令在科洛緬斯基縣的捷吉洛沃村製造一批能夠用於從阿斯特拉罕行駛至裏海的運輸船隻，該村不久前曾造過一批河運船隻。在荷蘭技師和俄國本國技師的指導下，僅用兩年時間，這裏就造出1艘“雄鷹”號三桅艦船、1艘快艇、1艘小艇和數條舢板。用彼得一世的話說，“上述創舉，就像從一粒種子萌發出了當今的海上事業”。