Bei den Europameisterschaften 1958 in Stockholm gewann Litujew dann mit 51,1 s doch noch einen Europameistertitel. Er hatte fünf Zehntelsekunden Vorsprung auf den zweitplatzierten Schweden Per-Owe Trollsås.