Brały udział w operacjach przeciwpartyzanckich i pacyfikacjach wsi, ochraniały szlaki komunikacyjne, pełniły straż w obozach jenieckich. Zastępowały również oddziały niemieckie jako bataliony dyspozycyjne komendantur polowych, a przydzielane okresowo do Sztabu Dowodzenia Kolumnami Transportowymi w Okręgu Wojskowym GG, używane były do ochrony transportów wojskowych przejeżdżających przez okupowane ziemie polskie.
25 września 1943 Naczelne Dowództwo Wojsk Lądowych (Oberkommando des Heeres) postanowiło przerzucić bataliony Legionów Wschodnich na Zachód. 10 października operacja otrzymała kryptonim „Aktion Panther”. Większość batalionów przerzucono na obszar okupowanej Francji, resztę rozmieszczono od okupowanej Grecji do Holandii i Danii, z wyłączeniem terytorium Rzeszy, gdzie nie mogły stacjonować jednostki wschodnie. Bataliony – po uzupełnieniu ich stanów etatowych – włączono w skład niemieckich jednostek, jako organiczne bataliony pułków i dywizji, na miejsce oddziałów niemieckich, które zostały wysłane na front wschodni. Ogółem na Zachód trafiły 33 bataliony polowe Ostlegionów, nie licząc zapasowych i szkolnych. Na mocy rozkazu z 2 października przetransportowano tam także dowództwa i sztaby Legionów.