Hän on entinen Neuvostoliiton OMONin erikoispoliisin majuri ja Riian poliisin rikostutkinnan apulaispäällikkö. Hän toimi Riian OMON-komentajana vuosina 1990-1991. Elokuussa 1990 Antyufeyev oli yksi järjestäjistä Latvian sisäministeriön kokouksessa, jossa noin 80% Latvian poliisivoimista teki päätöksen olla tunnustamatta Latvian kansanrintaman hallitusta ja noudattaa sen sijaan Neuvostoliiton perustuslakia. Nämä poliisit olivat myöhemmin mukana KGB:n johtamassa epäonnistuneessa vallankaappausyrityksessä.
tammikuussa 1991. Latvian hallitus syytti Antyufejevia näistä teoista "valtion vastaisista rikoksista" elokuussa 1991. Hän pakeni Moskovaan kaksi tuntia ennen pidätystä.