С началом Северной войны азовская эскадра была заброшена, а после Прута потеряно было и Азовское море. Все усилия Петра обратились на создание балтийского флота. Еще в 1701 г. он мечтал, что у него здесь будет до 80 больших кораблей. Спешно вербовали экипаж: в 1702 г., по свидетельству князя Куракина, «кликали в матросы молодых ребят и набрано с 3 тысяч человек». В 1703 г. Лодейнопольская верфь спустила 6 фрегатов: это была первая русская эскадра, появившаяся на Балтийском море. К концу царствования балтийский флот считал в своем составе 48 линейных кораблей и до 800 галер и других мелких судов с 28 тысячами экипажа. Для управления, комплектования, обучения, содержания и обмундировки всей этой регулярной армии был создан сложный военно-административный механизм с коллегиями Военной и Адмиралтейской, Артиллерийской канцелярией с генерал-фельдцейхмейстером во главе, с Провиантской канцелярией под начальством генерал-провиантмейстера, с главным комиссариатом под управлением генерал-кригс-комиссара для приема рекрутов и их размещения по полкам, для раздачи войску жалованья и снабжения его оружием, мундиром и лошадьми; сюда надо прибавить еще генеральный штаб во главе с генералитетом, который по табели 1712 г. состоял из двух генерал-фельдмаршалов, князя Меншикова и графа Шереметева, и из 31 генерала, в числе которых было 14 иностранцев. Войска получили указанный мундир. Если вам случится рассматривать иллюстрированные издания по военной истории России, остановите ваше внимание на петровском гвардейце в темно-зеленом кафтане немецкого покроя, в низенькой приплюснутой трехуголке, вооруженного ружьем с привинченным к нему «багинетом», штыком.

В основу регулярной реорганизации военных сил положены были такие технические перемены: в порядке комплектования прибор охотников заменен рекрутским набором; мирные кадровые полки, «выборные», как их тогда называли, превратились в постоянный полковой комплект; в соотношении родов оружия дано решительное численное преобладание пехоте над конницей; исполнен окончательный переход к казенному содержанию вооруженных сил. Эти перемены и особенно последняя сильно подняли стоимость содержания армии и флота. Смета только на генеральный штаб, не существовавший до Петра, уже в 1721 г. сведена была в сумме 111 тысяч рублей (около 900 тысяч на наши деньги). По смете 1680 г. стоимость войска доходила почти до 10 миллионов рублей на наши деньги. В продолжение всего царствования Петра сухопутная армия росла и дорожала, и к 1725 г. расход на нее более чем упятерился, превысил 5 миллионов тогдашних рублей, а на флот шло 1 1/2 миллиона рублей; в сложности это составляло 52—58 миллионов рублей на наши деньги, не менее 2/3 всего тогдашнего бюджета доходов.