Jis yra buvęs sovietų specialios policijos majoras ir Rygos policijos vyriausiojo kriminalinio tyrimo pareigūno pavaduotojas. 1990-1991 m. buvo Rygos OMON vadas. 1990 m. rugpjūčio mėn. Antyufeyev buvo vienas iš Latvijos VVD susitikimo organizatorių, kuriame apie 80% Latvijos policijos pajėgų nusprendė nepripažinti Latvijos Liaudies fronto vyriausybės ir laikytis Sovietų Sąjungos konstitucijos. Šios policijos pajėgos vėliau buvo įtrauktos į KGB vadovaujamą nesėkmingą perversmą.
1991 m. sausio mėn. Dėl šių veiksmų Latvijos vyriausybė 1991 m. rugpjūčio mėn. apkaltino Antyufejevą "nusikaltimais prieš valstybę". Jis sako, kad pabėgo į Maskvą prieš dvi valandas, kol turėjo būti areštuotas.