W lipcu 1952 roku w 1/16 finału igrzysk olimpijskich w Helsinkach zespół Związku Radzieckiego pokonał po dogrywce Bułgarię 2:1. Teniagin urodził się i spędził dzieciństwo w Gatczinie, w pobliżu dawnego Leningradu (obecnie St. Petersburg). W trakcie drugiej wojny światowej pracował w szpitalu wojskowym, a później jako jeden z pierwszych został nagrodzony medalem "Za obronę Leningradu".