Quatrième des Jeux olympiques de 1956, Lituyev décroche son premier titre international en 1958 en s'imposant en finale des Championnats d'Europe de Stockholm, en 51 s 51, devant le Suédois Per-Ove Trollsås et le Suisse Bruno Galliker.