В марте численность РННА составляла всего лишь 100–150 человек, в мае она достигла 400, а к середине августа — 1, 5 тыс. солдат и офицеров, размещенных в учебных лагерях поселка Осинторф: «Москва», «Урал» и «Киев». К этому времени были созданы: штаб соединения, пехотный полк в составе трех батальонов (по 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
К середине декабря переформированная бригада была готова к боевым действиям. Посетивший РННА 16 декабря генерал-фельдмаршал фон Клюге остался доволен ее состоянием и для проверки боеспособности соединения потребовал перебросить два батальона в район Берези-
но для подавления партизанского движения. Несмотря на то что эта операция закончилась неудачей, три полностью укомплектованных батальона получили приказ выступить в район Великих Лук для деблокирования окруженной немецкой группировки. При попытке прорваться через линию фронта к окруженному гарнизону они были рассеяны и почти полностью истреблены.
После имевших место событий Жиленков и Боярский были отозваны с командных постов. Во главе РННА встал бывший майор Красной Армии В. Ф. Риль. Германское командование отказалось от практики использования подразделений РННА на фронте, переориентировав их исключительно на борьбу с партизанами. Параллельно со штабом РННА был создан немецкий штаб во главе с полковником Каретти, который фактически стал командиром соединения, именовавшегося теперь 700-м восточным полком особого назначения.