Жилось матросам на петровских судах, конечно, неважно. Помещались они обыкновенно среди бочек с водой, сухарей и солонины, в трюмах, которые нередко от течи и песку, заменявшего балласт, превращались в род болота. Здесь матросы гибли более от болезней, чем от неприятельских пуль. В гаванях корабли не стояли праздно: Петр начинал кампании рано, когда лед покрывал еще море и только глухой поздней осенью корабли возвращались к своим стоянкам.
Но прежде всего, надлежало исправить недочеты в армии, куда, благодаря прежним порядкам, попадал «самый горестный народ».
«Воинским делом, — писал впоследствии Петр своему сыну, — мы от тьмы к свету вышли», а потому оно заслуживает удвоенного внимания. Петр начал теперь с пополнения армии новобранцами. Рекрутские наборы производились иногда по несколько раз в год. В течение зимы 1705—1706 г. состоялось три общих рекрутских набора. Набор шел среди крестьян и горожан. Военная повинность ложилась всей своей тягостью на личных землевладельцев. Петр сделал повинность ратного дела всеобщей, государственной, всесословной. «Петр привязал солдата исключительно к службе, оторвав его от дома и промысла». Своими реформами он применялся к «новым в деле ратном вымыслам».
Чтобы получить офицеров, в Европе был обнародован манифест, в котором говорилось, что действия Царя имеют целью защиту государства и «всеобщее спокойствие в христианстве». По словам финляндца Эренмальма, иностранные офицеры, принятые в русскую службу, сильно страдали от ненависти, которую питали к ним Апраксин и другие русские сановники. Да и царь, кажется, не особенно склонен был удерживать их. Многих отставляли от службы, а другим уменьшали жалованье. Эренмальм усматривал опасность для будущности русской армии от лишения её того элемента, который первоначально основал и организовал ее. Опасение не оправдалось.
После 1706 г. идет особенно усиленная работа по организации новых войск. Созвано было 32 тысячи человек и сформировано 27 пех. полков и 2 драгунских. Все эти части сведены были в три дивизии — Головина, Репнина и Вейде. Через три года после Нарвы Петр имел 50 тысячную армию и озерную флотилию. Обмундирование армии состояло из немецкого покроя кафтанов и камзолов с широкими рукавами или обшлагами, головы покрывались низкими треугольными мягкими шляпами; вооружили солдат мушкетами, фузеями — тяжелыми кремневыми ружьями (в 14 фунтов), которые имели штык-багинет. По описанию финляндца Эренмальма, находившегося в России в плену после 1710 г., русские офицеры вышли большей частью из сословия князей и бояр, имели свои значительные доходы, но не были избалованы в пище и питье. Еще более пригодными к походам он нашел русских солдат — рослых, подвижных, трудолюбивых и послушных. Войска обучались с необыкновенной настойчивостью. Агент короля Августа II (ген. Ланген) находил русскую пехоту в строевом отношении bien exercée et dis-ciplinée; тактическая же подготовка молодого войска, конечно, была слаба. Нравственного закала она первоначально не имела. Артиллерия была слишком разнокалиберна и бессистемна. Высшее заведование было сосредоточено в особом приказе с генерал-кригс-комиссаром во главе. Так создавалась армия, явившаяся плотью от плоти русского народа. «Главную массу в общем количестве составляли все-таки прежния категории войск». Вновь сформированные части были слабы числом, имели малые кадры и ограниченный офицерский состав.
По свидетельству брауншвейгского резидента Ф. X. Вебера, военную часть Петр поставил на такую превосходную ногу и своих солдат (особенно пехоту) довел до такой славы, что они не уступали никаким другим войскам в свете. Вебер много приписывал при этом действию страха и слепого повиновения. Военная сила держалась строжайшей дисциплиной. Кавалерия хотя и состояла «из истинно достойных воинов», но имела малорослых лошадей и не привыкла беречь их.
Корб говорил, что молодой царь предпочитал дворцовым забавам «тяжелые забавы любителей славы: военное искусство, потешные огни, пушечную пальбу, кораблестроение». — На этот путь указал Царю Лефорт. И войско играло большую роль в его жизни и царствовании. «Малыми толпами» он охранил себя от сестры и «начал приходить в силу». Каждому гвардейцу царь смело поручил бы свою жизнь. Гвардейцы явились впоследствии главными доверенными лицами, государственными контролерами. Армия Петра расширила пределы его царства, армия — послужила основной его славы.