В 1700 году на флоте было уже до тысячи русских матросов, и число их постоянно пополнялось новыми рекрутскими наборами. Немногие русские дворяне, учившиеся морскому делу за границей, вначале возвращались после учебы на флот унтер-офицерскими, а потом и младшими офицерскими чинами. Известны случаи, когда за нерадивость к наукам и пьянство Петр Первый определял дворянских недорослей в рядовые матросы, хотя и с перспективой последующего повышения, «ежели за ум возьмутся». Впоследствии ученики Московской навигацкой школы и Петербургской морской академии выпускались на службу гардемаринами, подштурманами. Но так как при быстром увеличении корабельного состава всего этого было недостаточно, с момента основания флота и до конца шведской войны на российскую морскую службу нанималось множество иностранцев, поступающих разными чинами и назначаемых в различные должности. При этом иностранцам, даже матросам, платили, как правило, значительно больше, чем россиянам.
При неизбежной спешке в комплектовании судовых и портовых команд в военное время в числе иностранцев зачастую попадались люди совершенно непригодные для службы. От таких старались при первой возможности избавляться, но все равно авантюристов в нашем флоте в первые годы имелось немало. Поэтому при заключении мира со Швецией сделан был общий строгий пересмотр всего наличного состава служащих на флоте иностранцев, и из них оставлены на службе только действительно полезные служивые, прочие же все уволены в отставку. Но и ранее этого, еще в 1715 году, матросы были уже все русские, а из офицеров число русских доходило до половины всего наличного состав.
Начиная с петровских времен в матросы, как и в офицеры, определялись крестьяне определенных губернией, таких как Ярославская, Костромская, Рязанская и другие. Особенно ценились матросы-рекруты из архангелогородских поморов, так как были приучены к морю с раннего детства и знали корабельное дело. Из журналов заседаний адмиралтейств-коллегии: «Брать в матросы особливо тех, кто при самых берегах по их жилищу весьма надежно к службе морской и к работе матросской заобыкновенно быть имеет».
Большинство рекрутов, однако, вообще видели море в первый раз в жизни. Это значительно затрудняло их обучение. К тому же подавляющее большинство рекрутов были неграмотными, что создавало трудности в использовании их как рулевых, комендоров и лотовых. Однако все эти недостатки в значительной мере компенсировались природными русскими качествами матросов: их неприхотливостью, старательностью в освоении нового для них дела, преданностью и готовностью к подвигу. Считалось, что в течение первых пяти лет службы матрос должен освоить свои обязанности и только после этого мог считаться полноценным членом экипажа. На практике все обстояло иначе. Рекрутов толпой загоняли на уходящие корабли перед самым отплытием и натаскивали уже прямо в море. Матросская служба являлась пожизненной. Отставку мог получить только израненный инвалид или уже совсем немощный старец, но до таких лет матросы, как правило, не доживали. Инвалидов также было не слишком много. Немногие уцелевшие могли надеяться, что будут доживать свой век в нескольких учрежденных инвалидных матросских домах. Император Павел Первый по восшествии на престол решил облегчить участь матросов и вместо пожизненного срока службы объявил о двадцатипятилетием. Увы, это была только декларация, ибо четверть века на кораблях в ту пору прослужить матросу было тоже почти невозможно.
Беспристрастный свидетель, служивший в российском флоте в эпоху Екатерины Второй, англичанин Тревенин о русских матросах писал следующее: «Нельзя желать лучших людей, ибо неловкие, неуклюжие мужики скоро превращались под неприятельскими выстрелами в смышленых, стойких и бодрых воинов». Сам Тревенин был храбрым воином и погиб за Россию, а потому его свидетельство стоит многого…
Выросшие на принципах крестьянской общины, матросы и свою судовую команду воспринимали как такую же общину, где каждый каждому друг и брат, а капитан – барин, которого надлежит чтить и слушаться. Возможно, именно к этому, общинному отношению к морской службе относится тот факт, что за всю эпоху существования русского парусного флота среди матросов практически не было ни драк, ни издевательств друг над другом.
По своему составу две трети судовых команд петровского флота состояли из матросов и пушкарей или артиллеристов и одна треть – из морских солдат. Первоначально матросов делили на старых (опытных) и молодых (новобранцев). Затем в порядке старшинства были введены звания матросов первой, второй, третьей и четвертой статей. Впоследствии были оставлены только первые две статьи. Согласно петровскому указу, никто не имел права перевести рекрута в категорию «доброго матроса», если тот не проплавал на море пять лет и имел возраст менее двадцати лет.