При неизбежной спешке в комплектовании судовых и портовых команд в военное время в числе иностранцев зачастую попадались люди, совершенно непригодные для службы. От таких старались при первой возможности избавляться, но все равно авантюристов в нашем флоте в первые годы имелось немало. Поэтому при заключении мира со Швецией сделан был общий строгий пересмотр всего наличного состава служащих на флоте иностранцев, и из них оставлены на службе только действительно полезные служивые, прочие же все уволены в отставку. Но и ранее этого, еще в 1715 году, матросы были уже все русские, а из офицеров число русских доходило до половины всего наличного состав.

Начиная с петровских времен в матросы, как и в офицеры, определялись крестьяне определенных губернией, таких как Ярославская, Костромская, Рязанская и другие. Особенно всегда ценились матросы-рекруты из архангелогородских поморов, так как были приучены к морю с раннего детства и знали корабельное дело. Из журналов заседаний Адмиралтейств-коллегий: «Брать в матросы особливо тех, кто при самых берегах по их жилищу весьма надежно к службе морской и к работе матросской заобыкновенно быть имеет».

Большинство рекрут, однако, вообще, видело море в первый раз в жизни. Это значительно затрудняло их обучение. К тому же подавляющее большинство рекрутов были неграмотными, что создавало трудности в использовании их как рулевых, комендоров и лотовых. Однако все эти недостатки в значительной мере компенсировались природными русскими качествами матросов: их неприхотливостью, старательностью в освоении нового для них дела, преданностью и готовностью к подвигу. Считалось, что в течение первых пяти лет службы матрос должен освоить свои обязанности и только после этого мог считаться полноценным членом экипажа. На практике все обстояло иначе. Рекрут толпой загоняли на уходящие корабли перед самым отплытием и натаскивали уже прямо в море. Матросская служба являлась пожизненной. Отставку мог получить только израненный инвалид или уже совсем немощный старец, но до таких лет матросы, как правило, не доживали. Инвалидов также было не слишком много. Немногие уцелевшие могли надеяться, что будут доживать свой век в нескольких учрежденных инвалидных матросских домах.

Выросшие на принципах крестьянской общины, матросы и свою судовую команду воспринимали как такую же общину, где каждый каждому друг и брат, а капитан — барин, которого надлежит чтить и слушаться. Возможно, именно к этому общинному отношению к морской службе относится тот факт, что за всю эпоху существования русского парусного флота среди матросов практически не было ни драк, ни издевательств друг над другом.

По своему составу две трети судовых команд петровского флота состояли из матросов и пушкарей или артиллеристов и одна треть из морских солдат. Первоначально матросов делили на старых (опытных) и молодых (новобранцев). Затем в порядке старшинства были введены звания матросов 1-й, 2-й, 3-й и 4-й статей. Впоследствии были оставлены только первые две статьи. Никто, согласно петровскому указу, не имел права перевести рекрута в категорию «доброго матроса», если тот не проплавал на море пять лет и имел возраст менее 20 лет.

При комплектовании флота рекрутами положено принимать их с 10 до 25-летнего возраста, причем мальчиков от 10 до 15 лет принимали не более одной пятой части. Некоторые из этих мальчиков потом ходили на судах в звании юнг, а зимой учились грамоте, арифметике и компасу в штурманском училище.