В военное время создавалось единое войско или несколько действующих самостоятельно ратей. Сбор войска (ратей) происходил через Разрядный приказ (Разряд), одно из первых военных учреждений в России. Время создания его — вопрос дискуссионный и связан с проблемой становления системы приказного управления в России. Н. П. Лихачев отнес время возникновения приказов в Московском государстве к концу XV — началу XVI вв., в частности полагая, что Разряд был создан не позднее 1535 г. А. А. Зимин считал, что приказы появились в середине XVI в., а А. К. Леонтьев временем образования учреждений приказного типа обозначил 30-е гг. XVI столетия. Эту точку зрения разделяет Ю. М. Эскин. Начавший публикацию разрядных книг В. И. Буганов, пришел к выводу, что первые записи в них восходят к подлинной документации Разрядного приказа и относятся к последней четверти XV в. В то же время он очень осторожно писал о существовании тогда самого военного ведомства, считая, что разрядные записи как тип деловой документации возникают раньше Разряда. В таком случае, встает вопрос — в каком учреждении готовились назначения на командные должности, составлялись и велись записи о них? Н. М. Рогожин полагает, что зарождение приказной системы управления относится к концу XV — началу XVI в., а в середине XVI в. первые учреждения канцелярского типа превратились в государственные органы центрального и местного управления. Принципиально важное значение имеет утверждение автора о военном назначении всех первых приказов.
Первая известная запись разрядного типа сохранилась в Московском летописном своде конца XV в., в рассказе о походе великого князя Ивана III на Новгород в октябре 1477 г. Летописец, воспользовавшись не дошедшими до нас документами (в разрядных книгах эта запись отсутствует) подробно, по полкам, перечислил выступающих на войну московских воевод. Роспись военачальников была сделана и для Вятского похода 1489 г., она также не сохранилась в официальных разрядных книгах. В. И. Буганов полагал, что разрядные записи стали вестись с 1460-х гг., так как в местнических спорах о событиях более раннего времени использовались не документы великокняжеской канцелярии, а показания авторитетных лиц.
В ходе войн второй половины XV в. русским войскам приходилось действовать на разных направлениях, в поход выступало несколько ратей, обязанных действовать согласованно, поэтому рано или поздно должно было возникнуть ведомство, занимавшееся планированием и осуществлением военных операций. На его деятельность проливает свет, сохранившийся в разрядных книгах фрагмент наказа, посланного в 1482 г. из Москвы стоявшим в Нижнем Новгороде воеводам Ивану Василевичу Булгаку, Семену Ивановичу Молодому Ряполовскому и Ивану Юрьевичу Шаховскому. Он представляет собой указание (по определению Ю. Г. Алексеева, «директиву главного командования») названным воеводам идти на Казань и действовать против противника в «лехких судах», видимо, для устрашения его. Какой именно орган координировал тогда действия русских воевод, неясно, однако функции его соответствовали функциям будущего Разряда, возможно, именно так он и назывался, являясь структурным подразделением Дворцовой избы.
В первой половине XVI в., (не позднее 1527 г.) Разряд превращается в самостоятельное ведомство со своим штатом сотрудников — разрядными дьяками и подьячими. Первыми известными нам разрядными дьяками были Елизар Цыплятев, Афанасий Курицын и Григорий Загряжский. И. И. Вернер связывал окончательную трансформацию Разряда в учреждение приказного типа с русско-литовской войной 1512–1522 гг., происходившей в правление великого князя московского Василия III. Историк полагал, что относить существование Разрядного приказа к более раннему времени рискованно из-за полного молчания разрядных росписей и отсутствия «воеводских наказов об этом учреждении, что было бы трудно допустить, если бы Разряд как учреждение уже существовал в то время».