У јуну 1999, Јевкуров је био стациониран у Босни код Угљевика са руским мировњацима СФОР-а. 12. јуна, он је повео чету у 500km дуг брзи марш, са циљем да заузме Приштински међународни аеродром пре НАТО трупа, тако обезбедивши руско присуство у Косову након НАТО бомбардовања Југославије.