Bataliony uczestniczyły w operacjach antypartyzanckich w rejonie Dorohobuża i Wiaźmy, zaś od lutego do czerwca 1943 r. w rejonie Witebsk-Połock-Lepel. Jesienią tego roku 750 Pułk przeniesiono do okupowanej Francji, gdzie został rozdzielony na 2 części. 622 i 623 Bataliony Kozackie wraz z 638 Kozacką Kompanią Zmotoryzowaną i dwoma bateriami artylerii pod dowództwem mjr. E. von Rentelna włączono w skład 708 Dywizji Piechoty Wehrmachtu jako 750 Kozacki Pułk Grenadierów. Natomiast 624 i 625 Bataliony Kozackie weszły w skład 344 Dywizji Piechoty jako trzecie bataliony jej pułków.
W kwietniu 1944 r. 750 Pułk został przemianowany na 360 Kozacki Pułk Grenadierów. Jego zadaniem była ochrona umocnień wybrzeża francuskiego w rejonie Bordeaux w ramach Wału Atlantyckiego (pułk był rozmieszczony batalionami), Kozacy zwalczali też francuski ruch oporu. W związku z ofensywą wojsk alianckich pułk w sierpniu i wrześniu 1944 r. wycofywał się w stronę niemieckiej granicy w walce z partyzantami. Od jesieni 1944 r. do stycznia 1945 r. walczył przeciw Amerykanom w górach Schwarzwaldu. Pod koniec stycznia wraz z 5 kozackim pułkiem szkoleniowo-rezerwowym przybył do Austrii nad granicę ze Słowenią.