La creación de la Armada Imperial Rusa regular tuvo lugar durante el reinado de Pedro el Grande. Durante la Segunda campaña de Azov (1696) contra Turquía, los rusos emplearon por primera vez 2 buques de guerra, 4 brulotes, 23 galeras y 1.300 strugs, construidos en el río Vorónezh. Tras la ocupación de la fortaleza de Azov, la Duma de los boyardos revisó el reporte de Pedro sobre la campaña militar y el 20 de octubre de 1696 emitió un decreto para iniciar la construcción de la Armada. Esta fecha es considerada el cumpleaños oficial de la Armada Imperial Rusa regular.