В отличие от национальных легионов, формирования восточных войск из представителей славянских народов СССР — восточные батальоны и роты — создавались исключительно ради удовлетворения насущных нужд германской армии в охранных и вспомогательных частях, — без какого бы то ни было политического подтекста. Лишь в начале 1943 г. в связи с изменением пропагандистских установок большинство восточных батальонов и рот стали номинально считаться частями Русской освободительной армии (РОА), а остальные — частями Українського визвольнего війська (УВВ).
В отличие от вспомогательных охранных и полицейских частей, создававшихся в тыловых районах действующей армии без какого бы то ни было единства относительно их организации и статуса, руководствуясь исключительно требованиями текущего момента, восточные батальоны и роты были настоящими регулярными формированиями, имели немецкий кадровый персонал, стандартное обмундирование (как правило, списанное немецкое или трофейное) и вооружение с трофейных складов, проходили обучение под руководством немецких офицеров и были способны выполнять самые разные функции — от охраны объектов до проведения карательных экспедиций в партизанские районы. Впрочем, во многих случаях восточные батальоны и роты создавались как раз на основе этих «диких» полицейских частей, которые сводились в более крупные единицы и получали соответствующую подготовку, оружие и униформу.
С августа 1941 г. прослеживается существование группы особого назначения «Титьен» (Eingreifgruppe Tietjen), сформированной на основе 9-й роты 18-го пехотного полка 6-й пехотной дивизии из 9-й армии группы армий «Центр». Эта часть под командованием капитана Георга Титьена, созданная для борьбы с партизанами, начала вербовать в свои ряды русских добровольцев, и к 1 ноября насчитывала 300 добровольцев, разделявшихся на шесть рот по 50 человек, плюс 25–35 немцев на каждую роту. Тогда же начальником 582-го тылового района (9-я армия) была учреждена должность «штаб-офицера восточных войск 582» (Stabsoffizier der Osttruppen 582) для работы с русскими добровольцами, число которых в это время неуклонно росло. Вероятно, это было первое упоминание о «восточных войсках», превратившихся примерно через год в важный компонент обеспечения охраны тылов германской армии на советско-германском фронте. В марте 1942 г. группа «Титьен» получила артиллерийскую батарею из четырех 76,2-мм советских орудий, а ее дальнейший рост привел в сентябре того же года к формированию 1-го, 2-го и 3-го добровольческих батальонов 582-го тылового района, 582-й восточной запасной роты, 582-й восточной батареи и 582-го танкового взвода{979}.
С весны 1942 г. процесс создания русских добровольческих частей ускорился. В апреле в тыловом районе группы армий «Центр» для контроля над ним были созданы штабы особого назначения «Гольфельд» и «Кнот»{980}. Тогда же штабом «Гольфельд» в Бобруйске был сформирован восточный батальон «Днепр», а затем еще один батальон — «Березина», вместе с которым они составили 1 июня 1942 г. 1-й Восточный добровольческий полк общей численностью свыше 1 тыс. солдат и офицеров{981}. В июне — июле батальоны «Днепр» и «Березина» вели активные действия против партизан в Кировском и Кличевском районах Могилевской области (операция «Майский жук»), а в августе были переброшены в Светлогорский район Гомельской области, где уничтожили крупную партизанскую базу в деревне Нежная{982}.
К 20 июня в Бобруйске усилиями штаба «Гольфельд» был организован запасной батальон, готовивший пополнение для батальонов «Березина» и «Днепр», а также других восточных батальонов группы армий «Центр». В течение лета этим же штабом были сформированы батальоны «Двина» и «Припять», а штабом «Кнот» — батальон «Волга». Запасной батальон осенью 1942 г. был развернут в восточный запасной полк «Центр» трехбатальонного состава, при котором действовала офицерская школа. Кроме того, в Бобруйске был сформирован конный эскадрон и несколько артиллерийских батарей{983}. В отличие от большинства восточных частей, командный состав вышеназванных батальонов комплектовался из числа бывших советских офицеров, а немецкий персонал был представлен офицерами связи при штабе полка и батальонов и инструкторами в ротах. В формировании названных частей немцам помогали офицеры-эмигранты. Один из них, подполковник Н. Г. Яненко, был назначен командиром восточного запасного полка «Центр».