Na Evropskem prvenstvu 1958 v Stockholmu je Litujev končno osvojil prvi mednarodni naslov svoje kariere. S časom 51.1 je namreč postal evropski prvak. Pred drugouvrščenim domačinom, Švedom Per-Owejem Trollsåsom, je imel pol sekunde prednosti (51.6).