В Киевской Руси 9—12 вв. существовали флотилии,Новгородцы совершали походы в Балтийское море,типичным судном новгородцев была морская лодья.
Регулярное ВМФ относится ко времени царствования Петра I. Во 2-м Азовском походе 1696 против Турции впервые участвовали корабли, построенные в Воронеже.