Tetarenko spielte während seiner Juniorenzeit zwischen 1994 und 1998 für die Portland Winter Hawks in der Western Hockey League. Der gelernte Verteidiger, der im NHL Entry Draft 1996 in der vierten Runde an 82. Stelle von den Florida Panthers aus der National Hockey League ausgewählt worden war, führte das Team als Mannschaftskapitän in seinem letzten Jahr zum Gewinn des President’s Cups und Memorial Cups.