Après avoir commencé à jouer dans différents petits clubs de Moscou, Anichkin joue ses premiers matchs professionnels en 1960 avec le Dynamo Moscou. Il commence à devenir un joueur important de l'équipe en 1962 et remporte le championnat d'URSS de football en 1963, son premier titre.
En 1964, il joue l'ensemble des matchs de la saison et est désigné dans l'équipe de la saison du championnat soviétique. Il est sélectionné pour jouer le championnat d'Europe de 1964 où l'Union soviétique arrivera jusqu'en finale.
Anichkin va ensuite être nommé à quatre autres reprises dans l'équipe des meilleurs joueurs du pays.
Il remporte la coupe d'URSS en 1967. Le , en match amical contre la Tchécoslovaquie, il marque l'unique but de sa carrière avec la sélection nationale.
En 1972, Moscou perd la finale de la Coupe d'Europe des vainqueurs de coupe, une finale qu'Anichkin n'a pas joué. Peu de temps après le début de la saison 1972, il quitte Moscou pour avoir un peu plus de temps de jeu au Dinamo Briansk. Il prend sa retraite après la saison écoulée.