In their first season, they took part in the Klass B, the second level of Soviet hockey.

Under the guidance of coach Alexander Novokreschtschenov the team in its premiere season finished in twelfth place, and were relegated to the Klass B.

The club won the multi-national invitational tournament, the Spengler Cup, in the 1967 and 1969 seasons.

From 1979-1982, while the Sokolniki Ice Palace was being renovated, Lokomotiv played its home games at the Moscow Sports Palace.

After the 1982-83 season, the ice hockey section of Lokomotiv Moscow was dissolved, due to falling popularity, and low attendance.