[citation needed] During the existence of the USSR the club was a part of the Lokomotiv Voluntary Sports Society.

In 1992, after the dissolution of USSR, Lokovotiv was entitled to enter the Russian Premier League and reached the best result in the club's history, a 6th position.

[1] However, the club won promotion back immediately and spent another two seasons in the Premier League (1999 and 2000).

In 2002, a new club Lokomotiv-GZhD was created by the Gorkiy Railways and sponsored by the Nizhniy Novgorod Oblast Administration entering the Amateur Football League.

Lokomotiv's reserve squad played professionally as FC Lokomotiv-d Nizhny Novgorod in the Russian Third League in 1996–97.