Придя к выводу, что войны не избежать, правительство решило нанять иностранных офицеров для подготовки войск к сражению с Речью Посполитой. В 1646 г. И.Д. Милославский, на дочери которого, Анне Ильиничне Милославской (сестре Марии Ильиничны Милославской, жене царя Алексея), вскоре женился Морозов, отправился в Голландию, чтобы набрать пехотных офицеров, владеющих новой военной техникой. Вскоре Московия закишела новыми наемниками. Царь Алексей был лично осведомлен об их необходимости, по крайней мере, уже в 1648 г. Он приказал иностранным офицерам обучать русских, но после окончания беспорядков 1648 г. некоторые представители дворянства стали выступать против своих новых командиров. Массовый наем был абсолютно необходим, так как офицеры, знакомые с новой тактикой и технологией, находились в дефиците после того, как большинство из них отправили домой в 1634 г.
После заключения на Западе Вестфальского мира многие наемники добровольно рекрутировались в русские войска, движимые постоянным поиском больших денег, добычи, славы и азарта. Безработные фрибутеры (и политические беженцы) из Шотландии, Англии, Франции, Германии, Польши, Швеции, Дании, Австрии и других стран потоком хлынули в Россию, дабы помочь правительству в его стремлении модернизировать русскую армию по западному образцу. Старшие офицеры часто приводили с собой целые группы подчиненных им офицеров и солдат, как, например, в 1661 г., когда из Священной Римской империи в Россию прибыли полковник Шейн, подполковник Крайц и майор Венстендорф с 39 капралами и кавалеристами. Полковник Эгерат и подполковник Штробель приехали из Дании со 136 офицерами и кавалеристами; в том же году из разных стран прибыло множество других наемников. В 1661 г. австрийский дипломат Август Мейерберг в своих записках о Московии сообщал о присутствии полчищ наемников из Германии, Батавии, Англии, Шотландии и прочих стран в Москве. Не только солдаты приезжали в Россию, но и всякая муть (дельцы-неудачники, сбежавшие жены, бродяги и уголовники) потекла на восток. Подделывая документы и выдавая себя за офицеров на родине, они получали назначение в новой русской армии. Возможно, это и послужило одной из основных причин, по которой новая армия оказалась не такой эффективной, какой ей надлежало быть. И все-таки эти наемники и созданная ими армия, оказались лучше старого, совершенно необученного поместного ополчения. Значительную часть русской армии 1660-х гг. составляли наемники из протестантских стран Северной Европы. Их было так много, что по мере того, как Тринадцатилетняя война продолжалась, правительство, вместо того чтобы умолять каждого посла, отправляющегося за границу, набрать офицеров для приезда в Россию, как это было принято прежде, стало отказывать иностранцам, стремящимся поступить на русскую службу.
Иностранцы обычно приезжали в Россию по контракту на определенный период времени, после которого теоретически они могли остаться или уехать. Иногда они, ничего не зная о России, подписывали пожизненный контракт. Совершенно неосознанно они становились частью стратифицированного московского общества, хотя и оставались отдельной кастой в том смысле, что во время нахождения на службе их судили по их собственным законам. Правительство не хотело выпускать наемников из страны и часто удерживало обещанием наград или угрозой ссылки в Сибирь. Однако с окончанием Тринадцатилетней войны ряд иностранных офицеров были уволены и высланы из России.
Денежные вознаграждения для иностранцев, поступающих на русскую службу, были просто огромными, во много раз превышавшими те, которые они могли бы «заработать» где-либо еще, или те деньги, которые платили русским. Полковому командиру полагалось от 100 до 225 рублей и так далее. Тем, кто перешел в православие, выплачивались дополнительные суммы. В мирное время, когда армия не созывалась, офицеры жили в Москве на половинном жалованье. Все это очень дорого обходилось казне, хотя в 1680-х гг. щедрые суммы, выплачиваемые иностранцам, значительно сократились.
В обмен на вознаграждение иностранным офицерам надлежало обучать свои войска, следить за дисциплиной и наказывать провинившихся за нарушения и проступки. Иногда это приводило к тирании и злоупотреблениям. Временами солдаты восставали против жестокости своих офицеров, и тогда наемники незаконно казнили своих людей без разрешения Москвы. Командир полка имел в своем распоряжении от пятидесяти пяти до шестидесяти рот, примерно по сто человек в каждой. В бою высшие офицеры носили протазан – широкое и плоское копье с рукоятью длиной около 70 дюймов (2 аршина), украшенное серебром и кистью, стоимостью от 6 до 8 рублей. Младшие офицеры носили алебарду – древковое холодное оружие с наконечником, состоящим из игольчатого (круглого или граненого) копейного острия и клинка боевого топора с острым обухом, тоже украшенную и дорогую.