Desde 1613, cuando Mikhail Romanov, el primer zar de la dinastía del mismo nombre, ascendió al trono, se planteó la cuestión de una mayor modernización del ejército ruso. Ya en los 14 años anteriores ("la época de los problemas", como se la conoce en la historia rusa), desde 1599, cuando murió el hijo y sucesor de Iván, Feodor, hasta 1613, cuando Mikhail Romanov ascendió al trono, Rusia casi desapareció como estado. Después de Feodor, Boris Gudunov usurpó el trono y se vio envuelto en aventuras militares.
Luego vinieron los dos pseudozares que supuestamente encarnaban al verdadero Demetrio, el hijo menor de Iván el Terrible, pero que había sido asesinado en 1591. Estos dos usurpadores, apoyándose en las tropas polacas y suecas, entregaron gran parte de Rusia a sus enemigos. , a cambio de su reconocimiento como zares. Los polacos incluso ocuparon la propia Moscú, de donde fueron expulsados en 1612.
En estas condiciones, Mikhail Romanov comenzó a reorganizar el ejército ruso según los estándares occidentales de la época. Los Streltsy, el cuerpo de infantería regular fundado por Iván el Terrible, permanecieron en su mayor parte leales al trono ruso y lucharon valientemente contra enemigos externos. Sin embargo, el zar decidió que se necesitaba algo más, por lo que en 1630 se formaron los dos primeros regimientos de "Soldatski" (Soldados).
Estas secciones, aunque no pertenecían oficialmente al cuerpo Streltsi, eran en realidad una versión occidentalizada de ellos. Estos dos regimientos estaban organizados en ocho compañías, cada una con 120 mosqueteros y 80 sarízaros, y en una compañía de estado mayor, con 176 hombres, entre ellos el coronel, un mayor, capellanes, médicos y auxiliares. En 1632 se establecieron cuatro regimientos más. Inicialmente, en estos regimientos sirvieron muchos oficiales extranjeros.
Poco a poco se fueron alejando y los regimientos "Soldatski" quedaron tripulados exclusivamente por rusos. Sus uniformes eran similares a los de los Streltsi. Además, su salario era el mismo y se les alimentaba de la misma manera. Su diferencia con los regimientos "hermanos" de los Streltsi estaba en su material animado y en sus tácticas de batalla. En los regimientos de "soldados" tenían derecho a clasificarse como boyardos, quienes, sin embargo, por diversas razones habían perdido sus propiedades, así como a los siervos, que inmediatamente después de su rango fueron liberados y adquirieron el derecho de propiedad.
Al mismo tiempo, se formaron regimientos de caballería de tipo occidental (Reiters con pistolas). En estos regimientos también se les podía clasificar desde boyardos (nobles) hasta siervos. Los regimientos rusos de Reiters eran muy grandes y cada uno contaba con unos 2.000 hombres, organizados en 12 islas.
Asimismo, durante este periodo se formó el primer regimiento de dragones, con 12 compañías de 120 hombres cada una. Estos dragones fueron una evolución de los Streltsi montados. Avanzaban a caballo, pero luchaban a pie. Durante este período el poder de los Streltsi había decaído. En toda Rusia sólo contaban con 8.000 hombres. Sin embargo, su número pronto volvió a aumentar, ya que Rusia tuvo que enfrentarse a oponentes tanto en el oeste (Polonia y Suecia) como en el sureste (tártaros y turcos).
