Однако начиная с Ивана III военные задачи Московского княжества (с 1478 года – Русского государства) стали меняться – сначала медленно, а затем все более и более стремительно. В течение многих лет оно продолжало опираться на степные методы ведения войны с дальними набегами, захватом пленных и разорением захваченных земель, и ключевую роль в московском войске играли конные лучники. Однако конец XV и бо́льшая часть XVI века стали для Русского государства периодом быстрой экспансии. Оно все чаще вступало в военное противостояние с Османской империей, армиями Ливонского ордена и стран Балтии, с Польшей и Великим княжеством Литовским, а также защищало свои протяженные степные границы. В связи с этим – при сохранении прежнего военного устройства – все бо́льшую роль стали играть строительство крепостей и огнестрельное оружие. В то же время для ведения войн против новых и больших соседей нужны были более многочисленные, надежные и лучше снабжаемые армии. Благодаря войнам, происходившим все XVII столетие, и эволюции бюрократического аппарата Русское государство обзавелось армией совершенно нового типа – очень большой, но включавшей в себя полки (как пехотные, так и кавалерийские), обученные обращению с огнестрельным оружием.
К 1730 году Россия во многом решила свои новые военные задачи. Она практически сравнялась с современными ей европейскими странами, не пожертвовав при этом обороной своих по-прежнему важных степных границ. Многочисленные реформы XVII века заложили фундамент для реорганизации русской армии, выполненной Петром I (и многих других его нововведений). Успешность этих перемен отчасти была подтверждена победой русской армии в длительной и изматывающей войне со Швецией, ведущей военной державой на Балтике. В территориальном плане итоги Северной войны (1700–1721) были не такими впечатляющими по сравнению с приобретениями, сделанными Русским государством в предшествующем столетии (Украина и Сибирь). Однако в символическом смысле полученный выход к Балтийскому морю означал отход России от статуса «степного государства» и включение ее в сообщество великих европейских держав (наряду с Османской империей). Армия и флот, благодаря которым Россия и добилась такого успеха, обладали теми же ключевыми характеристиками, что и вооруженные силы других ведущих стран: правительство само решало, сколько ему нужно людей и ресурсов для военных целей, и не только контролировало военные технологии и организацию, но и обладало достаточным общественным и политическим влиянием,