Le défenseur avait originalement été repêché par les Sabres de Buffalo lors du repêchage de 1996 de la LNH. Il n'a toutefois jamais joué pour l'organisation puisqu'en 1998-1999, il était transigé aux Capitals lors de la date limite des transactions. En tout, Tezikov n'aura joué que 30 matchs dans la grande ligue, y cumulant un maigre total d'un but et une mention d'aide.
En 2001-2002, il reprend le chemin de la maison alors que le natif de Tolyatti joue dans le Championnat de Russie (longtemps considéré comme deuxième meilleure ligue de hockey au monde) et dans la Ligue continentale de hockey pour les 11 années qui suivent, avant d'accrocher ses patins après la campagne de 2010-2011.
Fait intéressant, Tezikov a passé deux saisons dans la Ligue de hockey junior majeur du Québec avec les Wildcats de Moncton. Lors de cette courte visite dans le circuit, le défenseur a joué 85 matchs, marquant 24 buts et amassant 54 assistances pour un total de 78 points. Il a d'ailleurs fait partie de la première équipe de recrues en 1998, mettant aussi la main sur le trophée Raymond Lagacé, remis au meilleur défenseur jouant sa première année dans la ligue.
Nos pensées vont à sa famille et ses proches.