Pietro tornò a Mosca nel novembre 1695 e iniziò a costruire una grande marina.Lanciò una trentina di navi contro gli Ottomani nel 1696, catturando Azov nel luglio di quell'anno.Il 12 settembre 1698, Pietro fondò ufficialmente la prima base della marina russa, Taganrog, che divenne la flotta russa del Mar Nero.Durante la Grande Guerra del Nord del 1700-1721, i russi costruirono la flotta del Baltico.La costruzione della flotta a remi (flotta di galere) ebbe luogo negli anni 1702-1704 in diversi cantieri navali (estuari dei fiumi Syas, Luga e Olonka).Per difendere la costa conquistata e attaccare le comunicazioni marittime del nemico nel Mar Baltico, i russi crearono una flotta velica composta da navi costruite in Russia e altre importate dall'estero.