Champion olympique de skiff aux Jeux d’Helsinki en 1952, Tyukalov va par la suite se consacrer au double scull. Avec son partenaire Aleksandr Berkutov, il va réussir son pari. Ensemble, ils sont médaillés d’or à Melbourne avant de remporter une médaille d’argent aux Jeux de Rome quatre ans plus tard.