
Peter retornou a Moscou em novembro de 1695 e começou a construir uma grande marinha. Ele lançou cerca de trinta navios contra os otomanos em 1696, capturando Azov em julho daquele ano. Em 12 de setembro de 1698, Peter fundou oficialmente a primeira base da Marinha Russa, Taganrog, que se tornou a frota do Mar Negro Russo. Durante a Grande Guerra do Norte de 1700-1721, os russos construíram a frota do Báltico. A construção da frota de remo (frota da galera) ocorreu em 1702-1704 em vários estaleiros (estuários dos rios Syas, Luga e Olonka). Para defender a costa conquistada e atacar as comunicações marítimas do inimigo no Mar Báltico, os russos criaram uma frota de vela a partir de navios construídos na Rússia e outros importados do exterior.
Tsardom of Russia