La creazione di una marina militare regolare avvenne durante il regno di Pietro il Grande. Durante la Seconda campagna d'Azov del 1696 contro l'Impero Ottomano i russi impiegarono per la prima volta 2 vascelli, 4 brulotti, 23 galee. Dopo l'occupazione della fortezza di Azov la Duma dei boiardi, in seguito al rapporto dello zar sulla campagna militare approvò un decreto per la costituzione di una Marina il 20 ottobre 1696, data considerata come l'inizio della "Marina Imperiale Russa", tra i cui fondatori vanno ricordati, oltre a Pietro il Grande, fra gli altri Fëdor Matveevič Apraksin, Aleksej Senjavin, Naum Akimovič Senjavin e Michail Golicyn.