Совершенно иной была организация военных разведывательных служб на восточном театре военных действий. Там наиболее долго велись военные действия, и поэтому структура органов II Отдела ВКВП должна была соответствовать организации боевых воинских частей Войска Польского. В январе 1920 года Командование фронтов было преобразовано в Командование армий. При каждом вновь созданном Командовании армии были сформированы Вторые информационные отделы, внутренняя структура которых представляла собой следующее:
— разведывательная секция с организационным и учетным рефератами;
— контрразведывательная секция со специальным рефератом контрольных станций;
— секция политики и прессы с рефератом внешней пропаганды;
— культурно-просветительная секция.
Таким образом, Информационный отдел Подольского фронта стал II Отделом 6-й Армии, действовавшей против большевистской 12-й Армии. Среди подчиненных отделений, одно из которых, в Коломыи, было расформировано, а второе, находящееся в Стрыю, изменило свое положение — как уже ранее упоминалось, оно стало замыкаться на отделение II Отдела ВКВП в Кракове. В свою очередь, Информационный отдел Командования Волынского фронта стал II Отделом Командования 2-й Армии. В то же время Информационный отдел Командования Литовско-Белорусского фронта преобразовался в следующем порядке: отделение в Минске было переименовано во II Отдел Командования 4-й Армии, кроме того, были сформированы II Отдел 4-й Армии и II Отдел 1-й Армии.
Вместе с наступившим перемирием на Восточном фронте в октябре 1920 года была начата работа по основательной реорганизации военных учреждений, а также органов разведки и контрразведки. Постепенно осуществлялся переход к деятельности в мирное время. В начале 1921 года начались вывод с фронта отдельных армий и их ликвидация. Этот процесс продолжался до 1922 года. Часть функций из сферы администрации и инспекции приняли на себя создаваемые инспектораты армии. На основании приказа Министерства военных дел от 9 мая 1921 года были созданы следующие инспектораты: I — Вильно, генерал Е. Рыдз-Шмиглы; II — Варшава, генерал Т. Розвадовский; III — Торунь, генерал И. Секерский; IV — Краков, генерал С. Шептыцкий; V — Львов, генерал С. Халлер.
Значительно труднее было приспособить систему организации специальных военных служб к новым условиям. Ранее, уже в 1920 году, на западе и юге страны были созданы отделения II Отдела ВКВП (в Кракове, Познани и Грудзоньдзе). Таким же способом на Восточном фронте II отделы отдельных армий преобразовались в отделения II Отдела ВКВП, которые непосредственно подчинялись руководителю Информационных служб Верховного командования ВП. 1 июня 1921 года вместо II Отдела Командования 6-й Армии было создано отделение II Отдела ВКВП во Львове. Точно так же из II Отдела Командования 2-й Армии было создано отделение II Отдела в Гродно, а позднее оно передислоцировалось в Вильно. Из разведывательных органов остальных армий (1, 4 и 7) организовалось отделение II Отдела в Бресте-над-Бугом. Заслуживает внимания тот факт, что контрразведывательные секции II отделов ликвидированных армий были отделены от вновь созданных отделений и передавались в контрразведывательные подразделения соответствующих Командований генеральных округов (КГО) — II отделов. Например, секция контрразведки II Отдела Командования 6-й Армии была принята КГО Люблин и Львов. Вновь образованные отделения должны были заниматься неглубокой разведкой.