К концу царствования Федора Алексеевича насчитывалось уже 63 полка такого войска (89000 человек) на 164000 ополченцев (без учета малороссийских казаков).
Вместе с устройством полков иноземного строя были изменены и набор войска, и организация командования. В 1681 году комиссия из выборных служилых чинов под председательством князя В.В. Голицына предложила расписать всех ратных людей по ротам и назначить офицеров из служилых людей «без мест и без подбора», то есть не обращая внимания на местнические споры знатных фамилий. Вследствие этого постановления боярская дума указом от 12 января 1682 года запретила счет местами на службе. С тех пор, как бы знатен ни был человек, он должен был подчиняться более опытному и знающему старшему офицеру.
Введение войск иноземного строя изменило и сам состав армии: она перестала быть сословной в своей основе. В солдатские полки нельзя было набирать одних только служилых людей — помещиков; от солдат требовались постоянная служба и постоянное упражнение в военном деле. Поэтому солдат стали набирать таким же способом, каким впоследствии набирали рекрутов.
Однако Петру достались лишь жалкие обломки этой новой системы комплектования армии. Переформировка шла медленно. В состав 112-тысячной армии, которую в 1689 году князь В.В. Голицын повел во второй крымский поход, все еще входили те же 63 полка иноземного строя, правда численностью уже до 80000 . Поэтому совсем неожиданным является состав сил, направленных Петром в 1695 году в первый азовский поход. В 30-тысячном корпусе, который пошел с самим Петром, насчитывалось не более 14000 солдат иноземного строя, тогда как огромное 120-тысячное ополчение, направленное в Крым, все состояло из ратников русского строя, собственно никакого строя не знавших, по выражению современника. Косвенный ответ на вопрос, куда девались остальные 66000 ратников иноземного строя, дал князь Я.Ф. Долгорукий на известном пиру 1717 года. Он был знаком с состоянием московского войска при царе Федоре и царевне Софье и сказал тогда Петру, что отец его, Алексей Михайлович, учреждением регулярных войск ему путь показал, «да по нем несмысленные все его учреждения разорили», так что Петру пришлось делать все вновь и приводить в лучшее состояние. Поскольку Голицын водил 63 полка иноземного строя против Турции во время правления Софьи, то под «несмысленными» могут подразумеваться только Нарышкины, Стрешневы, Лопухины, цеплявшиеся за мать Петра, царицу Наталью. Видимо, потакая дворянству, они сменили иноземный строй на более привычный и легкий, русский.
