Vuodesta 1965 Agejev nousi sarjan alle 71 kg Neuvostoliiton ykköseksi Lagutinin väistyttyä. Agejev voittikin heti Euroopan mestaruuden Itä-Berliinin kisoissa. Ennen loppuottelua hän voitti Sveitsin Baumannin, Itä-Saksan Jürgen Voigtländer ja Italian Mario Casatin. Loppuottelussa Agejev voitti Bulgarian Angel Doitševin teknisellä tyrmäyksellä. Vuoden 1967 EM-kisoissa Roomassa Agejevin onnistui uusia Euroopan mestaruus voitoilla Hollannin Hermann Scheregarduksesta, Skotlannin Tom Imriestä ja Romanian Ion Covacista. Loppuottelussa Agejev kukisti Puolan Witold Stachurskin. Euroopan mestaruuden jälkeen tuli vielä kolmas Neuvostoliiton mestaruus sarjassa alle 71 kg.