Originaire d’une famille de commerçants possédant trois magasins à Saint-Pétersbourg avant la révolution de 1917, Tyukalov se destinait au football comme son père.

Finalement, il adhère au club d’aviron du Drapeau Rouge qui donnait à l’URSS, la plupart de ses meilleurs rameurs. Il s’impose en skiff aux Jeux d’Helsinki 1952 avant de se consacrer au double scull.

Avec son partenaire Aleksandr Berkutov (1933 – 2012), il va réussir son pari. Ensemble, ils sont médaillés d’or à Melbourne 1956 avant de remporter une médaille d’argent aux Jeux de Rome quatre ans plus tard.

Après sa retraite sportive, Tyukalov devient par la suite entraîneur de l’équipe nationale. Cet artiste était également un sculpteur sur métal renommé à Saint-Pétersbourg.