Originally drafted by the Buffalo Sabres in the 1996 NHL Entry Draft, Tezikov was dealt at the trade deadline of the 1998–99 NHL season to the Washington Capitals in exchange for Joé Juneau. He spent a few years in the minors before being traded to the Mighty Ducks of Anaheim, and then was claimed on waivers by the Vancouver Canucks.