Durante la Gran Guerra del Norte (1700-1721), los rusos construyeron la Flota del Báltico. La construcción de la flota a remos (flota de galeras) tuvo lugar entre 1702 y 1704 en varios astilleros (situados en los estuarios de los ríos Sias, Luga y Olonka). Para poder ser capaces de defender la línea costera conquistada y atacar las comunicaciones marítimas del enemigo en el mar Báltico, los rusos crearon una flota de velas a partir de los barcos construidos en Rusia e importados del extranjero. Entre 1703-1723, la principal base de la Flota del Báltico estuvo situada en San Petersburgo y luego en Kronstadt. También se crearon bases en Reval (Tallin) y en Víborg tras su cesión por Suecia luego de la guerra de 1741-1743. Inicialmente, el Vladímirski Prikaz estaba a cargo de la construcción de barcos. Posteriormente, estas funciones fueron transferidas al Admiralteiski prikaz.