Составной частью военных сил Русского государства были и казаки. С середины XV в. правительство все более активно привлекает их к несению сторожевой пограничной службы, предоставив некоторые льготы.
Ко второй половине XVI в. поместная система не в полной мере отвечает интересам государства и постепенно вытесняется постоянным войском. Оно появляется в середине XVI в., когда царская власть достаточно окрепла и появились средства для содержания войска не только в военное, но и в мирное время.
Основой постоянного войска стали стрельцы, а также городовые (пешие и конные) казаки. Стрелецкое войско было создано Иваном IV примерно в 1545 г. Вначале это была постоянная личная охрана царя. Стрельцами они назывались потому, что вооружены были пищалями, т. е. огнестрельным оружием.
В 1550 г. царь из посадских людей образовал постоянный пехотный отряд в 3000 стрельцов и расположил их в Воробьевой слободе. Стрельцы стали опорой царской власти внутри государства и были подготовлены к ведению внешних войн. Один из полков назывался Стремянным и должен был охранять царя при его поездках за город, на богомолье и т. д. Стрельцы несли пограничную службу, участвовали в войнах, несли караулы, выполняли полицейские функции, вели борьбу с пожарами.
Стрельцы в отличие от дворянского ополчения жили в специальных слободах вместе со своими семьями, получали постоянное денежное жалованье, хлебный запас и одежду, комплектовались не из дворян, а из нижних сословий, были вооружены огнестрельным оружием. Кроме того, они наряду с военной службой занимались торговлей и мелкими промыслами, стрелецкие головы вместе с денежными получали и поместные оклады, жили стрельцы в слободах вместе со своими семьями.
Комплектовалось стрелецкое войско путем вербовки («прибора») из вольных охочих людей на «выбылые» (вакантные) места, так как численность войска определялась лично царем. Вольными людьми считались люди, не записанные ни в тягло, ни на службу. Это были в основном посадские люди. Запрещалось принимать в войско крепостных крестьян, холопов, беглых. Вербовали же людей «добрых», «прожиточных», физически здоровых и женатых. На каждого вербуемого стрельца необходима была «нарядная запись» либо со стороны старых стрельцов, либо со стороны односельчан.
Поручители принимали на себя ответственность за то, что «новоприборный» будет верно служить царю, слушаться своих начальников, «биться до смерти» с иноземными врагами, «в иные государства не ехати и не изменяти, с иноземными, а также русскими воровскими людьми (т. е. бунтовщиками) не знатись, письмом не ссылатись и не лазучити, со службы не бегать». Поручители отвечали за нарушение стрельцом своих обязанностей.
В июле 1550 г. было отменено местничество (занятие военных должностей в зависимости от знатности рода) между детьми боярскими и дворянами. До 600 четвертей земли было увеличено поместное жалованье дворянам за службу.
С развитием военного дела московское правительство