FC Lokomotiv Nizhny Novgorod was a Russian football club based in Nizhny Novgorod. They spent eight seasons in the Russian Premier League.
The team of the railway workers was founded in Nizhny Novgorod in 1916. Later it was known as Chervonka (1918–1922), Spartak (1923–1930), Tyaga (1931), Zheleznodorozhniki (1932–1935). In 1936 the team was renamed Lokomotiv and retained this name until 2002 when it was renamed Lokomotiv-NN.[] During the existence of the USSR the club was a part of the Lokomotiv Voluntary Sports Society.
Lokomotiv was mostly known for its football school and did not play in the Soviet league until 1987. In 1989, Lokomotiv won promotion to the First League and spent two years there.
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. Lokomotiv finished 8th in 1994 and 1996 before being relegated after the 1997 season, during which it reached the semifinal of the Intertoto Cup. However, the club won promotion back immediately and spent another two seasons in the Premier League (1999 and 2000). After finishing last in the 2001 First Division, the club was relegated. Before starting in the Second League it folded.
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. In 2002, Lokomotiv won promotion to the Second Division and played there until 2005. In 2006, the club was disbanded.
On December 26, 2018, the Ministry of Justice of the Nizhny Novgorod Region registered the legal entity “Nizhny Novgorod City Public Organization Football Club Lokomotiv-NN”. For the season of 2019, the Lokomotiv-NN club announced at the Championship of Russia among exercise therapy (III division, Privolzhie zone), and in the 2019 championship of the region a second team remained to play, receiving a Balakhna registration. At the end of the first round in the MFS "Privolzhye" championship, the team withdrew from the competition.