Pavlov var internasjonalt etterlyst av ukrainske myndigheter for krigsforbrytelser etter at Spartabataljonen inntok lufthavnen i Donetsk i januar 2015. Ukraina hadde over 600 vitnemål mot ham. I 2015 ble han utpekt for mord på en krigsfange. Han sto også på EUs sanksjonsliste.