Такие «полки нового строя» царское правительство стало формировать с учётом передового опыта европейской Тридцатилетней войны 1618–1648 годов, когда военное дело в Западной Европе резко шагнуло вперёд и окончательно стало самым передовым на планете. С целью освоения этого передового опыта на офицерские должности в новых полках активно нанимали профессиональных командиров из Западной Европы. Поэтому в русских документах тех лет такие новые части зачастую назывались «полками иноземного строя».
Первый на Руси «рейтарский полк», в котором служил шотландец Юрий Лермонт, возглавил француз Шарль д’Эберт, ранее бывший подполковником австрийской армии. Полк принял боевое крещение уже на следующий год после своего создания – 30 августа 1633 года под Смоленском он пять часов отражал атаки превосходящей по численности польской кавалерии. В том бою ротмистр Лермонт погиб в сабельной схватке. Сын этого шотландского наёмника позднее стал воеводой в Саранске и предком великого русского поэта Михаила Лермонтова.
Сформированное же при помощи иностранных наёмников «полки иноземного строя» стали лучшими частями русской армии. Во время Смоленской войны с Польшей в 1632–1634 годах Москва приняла на службу свыше 3800 «немецких» наёмников, многие из которых заняли командирские должности.
В середине XVII столетия из имевшихся в России шести «рейтарских полков» тремя командовали «немцы» фон Розенбах, фон Стробель и фон Гален (в царских документах тех лет их именовали на более привычный для русских манер – «Фанрозенбах», «Фанстробель» и «Фангален» соответственно). Из девяти драгунских полков иностранцы возглавляли семь, из восьми солдатских «пеших полков иноземного строя» европейские наёмники возглавляли все восемь.
Подготовкой русских солдат для «полков иноземного строя» в 1656–1659 годах руководил английский генерал-лейтенант Томас Далейль. Ранее он был активным участником гражданской войны в Англии и по праву считался одним из лучших генералов на Британских островах.
Любопытно, что иностранные наёмники на командных должностях использовались не только в регулярных частях, но и на окраинах страны. Так, по документам 1639 года среди «начальных людей» (так тогда в России именовали офицеров) в крепостях на южной границе со степью числилось 428 русских и 316 «немцев».
«Служилых немцев» в допетровской России делили на «кормовых», служивших за плату, и «поместных», служивших за полученные поместья с крепостными. Также они подразделялись на «иноземцев старого выезду», давно живших в России и обзаведшихся здесь семьями, и «нового выезду», недавно завербовавшихся на русскую службу. «Немцы», принявшие православие и тем самым ставшие подданными царя всея Руси, в понимании русских