In der zweiten und dritten Liga (1965–1987)

1965 erhielt der Verein erneut einen neuen Namen, den er bis zum Jahr 2000 tragen sollte – Torpedo Jaroslawl. Zudem begann der Bau eines offenen Eisstadions, das während der Saison 1966/67 fertig gestellt wurde und später Sportpalast Awtodisel hieß. Torpedo gewann 1967 die Meisterschaft seiner Gruppe der Klass B und realisierte damit den Aufstieg in die dritte Spielklasse, die Klass A, 3. Gruppe. Zwei Jahre später gewann Torpedo die West-Staffel der Klass A, 2. Gruppe, konnte aber aufgrund einer Verkleinerung der 1. Gruppe der Klass A nicht in diese aufsteigen. Durch eine weitere Ligenreform 1970 wurde Torpedo in die dritte Spielklasse eingeteilt, die damals Wtoraja Liga hieß. In den folgenden Jahren belegte die Mannschaft meist mittlere Plätze dieser Spielklasse, ehe mit dem Gewinn der West-Staffel der Wtoraja Liga 1983 der Aufstieg in die zweitklassige Perwaja Liga gelang. In der ersten Spielzeit dieser Spielklasse gelang Torpedo mit dem achten Platz gleich die Etablierung auf dieser Ligenstufe. 1987 erreichte der Verein den ersten Platz in der West-Staffel nach der Hauptrunde und qualifizierte sich damit für das Aufstiegsturnier. Dieses schloss Torpedo mit dem ersten Platz ab und stieg damit zum ersten Mal in die höchste Spielklasse der Sowjetunion auf, die damalige Wysschaja Liga.

Etablierung in der höchsten Liga (1987–1997)

Zwischen dem Aufstieg 1987 und der letzten Spielzeit der sowjetischen Meisterschaft belegte Torpedo meist hintere Plätze, außer 1990, als Torpedo in der Meisterrunde den siebten Platz unter 16 Teilnehmern belegte. Bekannte Torpedo-Spieler dieser Zeit waren Alexander Sybin, Wjatscheslaw Uwajew, Dmitri Juschkewitsch, Andrei Schukow, Igor Maslennikow, Sergei Saizew, Witali Karamnow. In der Saison 1990/91 gelang eine ähnlich gute Platzierung, als Torpedo in der Vor- und Meisterrunde jeweils den siebten Platz belegte.

1992 wurde die Internationale Hockey-Liga gegründet und Torpedo in diese aufgenommen. Torpedo erreichte in den folgenden vier Jahren jeweils die Playoffs, wobei 1995 der Gewinn der Vorrundenstaffel West gelang. In den Playoffs scheiterte die Mannschaft jeweils entweder im Achtel- oder im Viertelfinale.

1996 wurde die Internationale Hockey-Liga in die Russische Eishockeymeisterschaft überführt, die später in Superliga umbenannt wurde. Die erste Spielzeit der reformierten Spielklasse wurde von Torpedo Jaroslawl, Ak Bars Kasan und dem HK Lada Toljatti dominiert. Diese drei Teams belegten die ersten drei Plätze der Finalrunde und waren somit für die Playoffs favorisiert. In diesen besiegte Torpedo zunächst Neftechimik Nischnekamsk mit 2:0, im Viertelfinale HK Dynamo Moskau mit 2:0, im Halbfinale Salawat Julajew Ufa mit 2:0 und qualifizierte sich damit für das Playoff-Finale gegen Lada Toljatti. Auch die Finalserie gewann Torpedo ohne Niederlage mit 3:0 gegen Lada und erreichte damit den größten Erfolg der Vereinsgeschichte, den russischen Meistertitel. Großen Anteil an diesem Erfolg hatten die Stürmer Andrej Skabelka, Alexei Gorschkow, Aleksandrs Ņiživijs und Witalij Lytwynenko sowie Torhüter Jegor Podomazki, der in neun Playoff-Spielen drei Shutouts und einen Gegentorschnitt von 0,98 erreichte.

Zeit als Spitzenmannschaft (1997–2001)

Aufgrund des Meistertitels 1997 qualifizierte sich Torpedo für die European Hockey League 1997/98, wobei das Team mit fünf Siegen aus sechs Spielen die Gruppe D gewann und sich im Viertelfinale gegen den HK Lada Toljatti durchsetzte. Im Halbfinale, das im Rahmen des Final Four ausgetragen wurde, unterlag Torpedo dem HD Dynamo Moskau mit 0:1. In der russischen Meisterschaft der Saison 1997/98 belegte Torpedo den ersten Platz der Staffel West und wurde Dritter der Finalrunde, wobei keine Playoffs ausgetragen wurden. Stattdessen wurde ein Pokalwettbewerb gespielt, bei dem Torpedo das Halbfinale erreichte. Ein Jahr später erreichte die Mannschaft nach einem fünften Platz in der Hauptrunde das Playoff-Halbfinale, in dem sie dem HK Metallurg Magnitogorsk mit 1:3 unterlag und die Saison auf dem dritten Platz beendete.

1998 nahm Torpedo am IIHF Continental Cup teil und war als gastgebende Mannschaft der Halbfinal-Gruppe P automatisch für diese qualifiziert. Mit zwei Siegen und einer Niederlage belegte Torpedo den zweiten Platz der Gruppe, während der Gruppensieger, der HK Awangard Omsk, in das Finale einzog. In der russischen Meisterschaft gehörte Torpedo Jaroslawl weiter zu den Spitzenteams und erreichte 199 den vierten sowie 2000 den fünften Platz in der Meisterschaft. Im Jahr 2000 wurde der Verein zudem in Lokomotive umbenannt, da die russische Eisenbahn Rossijskije schelesnyje dorogi Haupteigentümer des Klubs wurde.

Flugzeugabsturz (2011)

Am 7. September 2011 stürzte in der Nähe von Jaroslawl kurz nach dem Start vom Flughafen Tunoschna ein Flugzeug des Typs Jakowlew Jak-42 ab. Insgesamt kamen 43 der 45 Insassen bei dem Absturz ums Leben. Es befanden sich mit Ausnahme der Spieler Daniil Jerdakow, Artur Amirow und Maxim Sjusjakin sowie des finnischen Torwarttrainers Jorma Valtonen die gesamte Mannschaft in dem Flugzeug. Die Maschine war auf dem Weg in die belarussische Hauptstadt Minsk, wo das erste Meisterschaftsspiel von Lokomotive der Saison 2011/12 gegen den HK Dinamo Minsk stattfinden sollte.

Aus dem Kader überlebte lediglich Stürmer Alexander Galimow den Absturz, der fünf Tage später in einem Moskauer Krankenhaus seinen schweren Verletzungen erlag.

Die Ligenleitung der Kontinentalen Hockey-Liga gab am Tag nach dem Unglück zunächst bekannt, dass der Spielbetrieb bis auf weiteres eingestellt werde. Der Saisonauftakt wurde somit auf unbestimmte Zeit verschoben. Wenig später wurde der Saisonbeginn auf den 12. September terminiert. Der Kubok Otkrytija, an dessen Austragungstag das Unglück geschah, wurde in Lokomotive-Pokal umbenannt.

Wiederaufbau des Teams (seit 2011)

Obgleich der Verein fast sein komplettes Team bei dem Absturz verlor, kündigte der KHL-Präsident Wjatscheslaw Fetissow am 8. September an, dass bereits am 11. September die Mitglieder des neuen Kaders vorgestellt würden. Drei Tage nach dem Unglück verkündete Teampräsident Juri Jakowlew, dass der Verein in der KHL-Saison 2011/12 vom Spielbetrieb aussetzt. Jedoch soll die neu formierte Mannschaft ab Dezember 2011 zum Neuaufbau in der zweitklassigen Wysschaja Hockey-Liga antreten und für deren Play-offs automatisch gesetzt sein.

Das erste Spiel der neu formierten Mannschaft, die aus eigenen und von anderen Klubs stammenden Nachwuchsspielern bestand, fand am 12. Dezember 2011 statt. In einer ausverkauften Arena 2000 besiegte Loko den Tabellenführer der VHL, Neftjanik Almetjewsk, mit 5:1.

Zur Saison 2012/13 wurde der Klub wieder in die KHL aufgenommen und verpflichtete für diese eine Mannschaft bestehend aus gestandenen internationalen Profis sowie Nachwuchstalenten.

In der Saison 2012/2013 unterhielt der Klub eine zweite Mannschaft, die weiterhin am Spielbetrieb der Wysschaja Hockey-Liga teilnahm und als Farmteam der Profimannschaft fungierte. Sie belegte den 10. Platz und schied im Playoff-Achtelfinale mit 2:3 gegen den HK Buran Woronesch aus. Nach der Saison wurde die zweite Mannschaft wieder aufgelöst.

Wysschaja Liga (1987–1992)

Abkürzungen: Sp = Spiele, S = Siege, U = Unentschieden, N = Niederlagen, Pkt = Punkte, T = Erzielte Tore, GT = Gegentore

Internationale Hockey-Liga (1992–1996)

Abkürzungen: Sp = Spiele, S = Siege, U = Unentschieden, N = Niederlagen, Pkt = Punkte (Bonuspunkte in Klammern), T = Erzielte Tore, GT = Gegentore

Superliga (1996–2008)

Abkürzungen: Sp = Spiele, S = Siege, OTS = Siege nach Overtime, SOS = Siege nach Shootout, U = Unentschieden, OTN = Niederlagen nach Overtime, SON = Niederlagen nach Shootout, N = Niederlagen, Pkt = Punkte, T = Erzielte Tore, GT = Gegentore

Kontinentale Hockey-Liga (2008–2011, seit 2012)

Abkürzungen: Sp = Spiele, S = Siege, OTS = Siege nach Overtime, SOS = Siege nach Shootout, OTN = Niederlagen nach Overtime, SON = Niederlagen nach Shootout, N = Niederlagen, Pkt = Punkte, T = Erzielte Tore, GT = Gegentore