Plehve bler et opplagt mål for revolusjonære. Etter at han ikke hadde gjort noe for å forhindre en blodig anti-jødisk voldsbølge i 1903, bestemte den kjente dobbeltagenten Jevno Asef - en for - seg for ikke å informere om de planer som de sosialistrevolusjonære la for å drepe Plehve. Plehve overlevde ett attentat i 1903 og to i 1904, inntil hans hell tok slutt.