К этому времени были созданы: штаб соединения, пехотный полк в составе трех батальонов (по 200 человек в каждом), курсы усовершенствования командного состава, разведывательная, пулеметная и хозяйственная роты, автомобильный, саперный, связи и комендантский взводы, а также учебно-тренировочное авиазвено (правда, без машин). Кроме того, отдельный стрелковый батальон РННА формировался в Шклове (лагерь «Волга»). На вооружении армии имелось 180 ручных и 45 станковых пулеметов, 24 миномета, несколько артиллерийских орудий, 2 бронемашины, винтовки Мосина и СВТ и небольшое количество автоматов — все вооружение советского производства.
Обучение личного состава велось в соответствии с уставами РККА. Однако организаторы формирования считали, что помимо боевой подготовки необходимо приобщать бывших красноармейцев к новой для них идее «освободительной борьбы». Руководители РННА говорили своим подчиненным, что задачей «армии» является борьба с большевизмом и еврейством за создание «нового русского государства». По данным советских партизан, до 40 процентов личного состава соединения искренне разделяли эти идеи.
Свое боевое крещение РННА получила в мае 1942 г. в операции против действовавшего в немецком тылу в районе Вязьмы и Дорогобужа 1-го гвардейского кавалерийского корпуса генерал-лейтенанта П. А. Белова. Переодетые в советскую форму группы РННА пытались проникнуть в расположение корпуса и захватить в плен его штаб. В результате из 3 0 0 бойцов около 1 0 0 перешли на советскую сторону, до 70 было уничтожено и лишь 1 2 0 вернулись назад вместе с незначительным количеством присоединившихся к ним красноармейцев. В течение лета 1 9 4 2 г. группы РННА численностью 150-200 человек каждая направлялись на фронт для действий в тылу Красной Армии, в то время как остальные подразделения четыре раза привлекались к участию в антипартизанских операциях.
Советская сторона, в свою очередь, предпринимала меры по разложению личного состава РННА. Так, в результате работы, проведенной проникшими в ее части агентами, за несколько дней (с 6 по 15 августа) на сторону партизан с оружием в руках перешло около 200 солдат и офицеров. После этого случая все офицеры-эмигранты были отстранены от своих постов и высланы в Берлин.
С 1 сентября 1 9 4 2 г. командование РННА принял бывший полковник Красной Армии В. И. Боярский, а политическое руководство — бывший бригадный комиссар Г. Н. Жиленков — в будущем генерал-лейтенант РОА и один из ближайших соратников Власова. В октябре Боярский и Жиленков представили германскому командованию докладную записку о необходимости создания Комитета освобождения Родины и Русской народной армии, что помогло бы как утверждали они, обеспечить разгром СССР уже летом 1943 г.
В конце ноября командование группы армий «Центр» решило изменить структуру РННА, переформировав ее батальоны в соответствии со штатами батальонов вермахта: в каждом 3 стрелковые роты, взводы — разведывательный, саперный, связи, противотанковый (3 пушки калибра 45 мм) и полубатарея (2 орудия калибра 76 мм) — всего 1 0 2 8 человек. В составе соединения, официально именовавшегося теперь «бригада Боярского», предполагалось иметь пять стрелковых, штабной и технический батальоны.
К началу декабря 1, 2 и 3 — й батальоны (в немецкой номенклатуре: 633, 634 и 635-й восточные) были укомплектованы на 75 %, штабной и технический — на 60, а остальные 2 батальона (636 и 637-й) — на 1 5 — 2 0%. Общая численность состава РННА достигала 4 тыс. бойцов.
К середине декабря переформированная бригада была готова к боевым действиям.