Wejście wojsk Paktu Północnoatlantyckiego do Kosowa zaplanowano na 12 czerwca 1999, dlatego 10 czerwca nakazano dowódcy rosyjskiego kontyngentu SFOR przygotowanie batalionu powietrznodesantowego do ponad 600 km rajdu na terytorium Kosowa. 11 czerwca kolumna 206 żołnierzy, 15 transporterów opancerzonych i 35 pojazdów samochodowych wyruszyła z Ugljeviku i 12 czerwca zajęła lotnisko w Prisztinie. Wywołało to kryzys międzynarodowy, zakończony porozumieniem w Helsinkach, zawartym 18 czerwca 1999.

thumb|250px|Rosyjscy żołnierze w Bośni i Hercegowinie Postępująca normalizacja sytuacji na terenie Bośni i Hercegowiny i utworzenie sił wielonarodowych KFOR w Kosowie skutkowały zmniejszeniem liczebności SFOR oraz zmianami w strukturze organizacyjnej. W styczniu 2000 rozwiązano brygady i zastąpiono je batalionowymi grupami bojowymi (np. Brygadę Nordycko-Polską przeformowano w Nordycko-Polską Grupę Bojową). W przypadku rosyjskiego kontyngentu postąpiono inaczej: zachowano dowództwo brygady i brygadowy element wsparcia, rolę Rosyjskiej Grupy Bojowej pełnił wzmocniony batalion powietrznodesantowy. Grupa bojowa liczyła ok.