לפני 330 שנה, ב-30 באוקטובר 1696, בהתעקשותו של פיטר הראשון, החליטה הבויאר דומא "יהיו כלי ים". במחצית השנייה של המאה ה-17, הגישה של רוסיה לים הייתה מוגבלת מאוד: הים אזוב והים השחור נשלטו על ידי האימפריה העות'מאנית והטטרים של קרים, הים הבלטי על ידי שוודיה, ולא היה צי סדיר. בשנת 1688, פיטר הראשון בן ה-16 מצא סירה אנגלית ישנה באסם של ארמון איזמאילובסקי, שהפך ל"סבא של הצי הרוסי": עליה, ולאחר מכן על הספינות ה"משעשעות" של אגם פלשצ'יבו, הוא לבדו למד את יסודות הניווט. בשנים 1693–1694 הגיע פיטר הראשון לים הלבן פעמיים ובפעם הראשונה יצא לים על ספינה אמיתית, והמספנה הממלכתית הראשונה נוסדה בארכנגלסק. שם הוא ראה את ההבדל בין סירות "מצחיקות" לכלי ים אמיתיים. הצורך בצי סדיר התגלה במהלך מסע אזוב הראשון של 1695. כוחות רוסים צררו על המבצר מהיבשה ולא הצליחו לכבוש אותו, כי הטורקים העבירו בחופשיות תגבורת ואספקה למצודה הנצורה דרך הים. המסקנה מהמצב הייתה פשוטה: בלי צי אי אפשר לסגור את המצור, ובלי אזוב אין גישה לים הדרומי. חורף 1695–1696 פיטר הראשון השיק בניית ספינות בקנה מידה גדול בוורונז' ובפראובראז'נסקי - האזור לא נבחר במקרה: תושבים מקומיים בנו סירות נהר מדור לדור. בסך הכל התגייסו למעלה מ-25 אלף איש. הגאליות הורכבו ב-Preobrazhenskoye, פורקו והועברו לוורונז' והושקו לשם. ב-29 בפברואר 1696, הגיע הצאר באופן אישי לוורונז' כדי לפקח על העבודה. ב-2 באפריל 1696 עלו למים הגלריות "Principium", "St. סמן" ו-"St. מתיו", כמו גם 36-גלים המונחים בעבר "השליח פטרוס" ו"השליח פאולוס". על סיפון ה-Principium בדרך לאזוב, חתם פיטר הראשון על "אמנת הגלריות" - למעשה, האמנה הימית הראשונה של רוסיה. במאי הגיעה השייטת לאזוב לאורך הדון: כוחות כיתרו על המבצר מהיבשה, והמשט בראשות ספינת הדגל "השליח פטר" ביצע מצור ימי.