На стадии формирования батальон был задействован на охране мостов и складов в районе Брянска. С 3 мая личный состав использовался в антипартизанской операции «Антон». 2-й железнодорожный (впоследствии 616-й восточный) батальон под командованием лейтенанта Муншайда состоял из трех стрелковых и одной пулеметной рот. Основу батальона составила группа членов органов местного самоуправления и служащих вспомогательной полиции, отступивших с немецкой армией из районов Московской и Тульской областей в г. Орел. 1-ю роту возглавил бывший бухгалтер из поселка Товарково Тульской области Сахаров.
3– й учебный (впоследствии 617-й восточный) батальон майора Лемберга состоял из одной роты (100.150) человек и имел на вооружении несколько пулеметов. Формирование батальона велось в Почепском районе штабом 47-го танкового корпуса и было завершено в сентябре 1942 года.
При каждом батальоне была сформирована ягдкоманда из наиболее надежных бойцов, вооруженных автоматическим оружием.
Позднее в состав полка был передан 4-й батальон (618-й восточный), сформированный ротмистром Вупперманом в Трубчевске в качестве батальона «Народной стражи» (ОД).
Немецким командиром батальона был обер-лейтенант Герберт, его заместителем П.В. Коновалов.
Артиллерийский дивизион майора фон Вайса (впоследствии 621-й восточный артдивизион) состоял из 4 батарей. 1-я батарея. три 7,62 мм орудия, 2-я батарея. три 76,2 мм орудия, 3-я батарея. две 122-мм гаубицы, противотанковая батарея. шесть 45 мм орудий и штабная батарея. Помимо артиллерии в артдивизионе имелось 6 полковых минометов.
В составе добровольческого полка также имелся кавалерийский эскадрон. 150 всадников, вооруженных карабинами и пулеметами. Остальной личный состав имел на вооружении французские карабины и русские винтовки.
Штабная рота полка состояла из конного, хозяйственного, саперного взводов и взвода связи. Штаб полка включал в себя командира полка полковника Цебиша, его заместителя майора Аутча, адъютанта обер-лейтенанта Этлинга, офицера связи капитана Миллера, офицера разведки лейтенанта Генгарда, контрразведчика ротмистра Вуппермана, начальников санитарной и финансовой части.
С 21 ноября 1942 года полк стал именоваться «Полк особого назначения ЦБФ «Десна», а его батальонам были присвоены номера.
Командные должности в полку занимали немецкие офицеры. Ротами зачастую командовали немецкие фельдфебели, взводами. унтер-офицеры. Бывшие офицеры РККА принимались в полк рядовыми, и лишь после проверки боем их представляли к унтер-офицерскому чину.
