__.__.1916
foundation as Komanda Zhelesnodorozhnikov Stantsii Nizhnii Novgorod
__.__.1918
renaming in Chervonka Nizhnii Novgorod
__.__.1923
renaming to Klub Zhelesnodorozhnikov Spartak Nizhnii Novgorod
__.__.1936
renaming to Lokomotiv Nizhnii Novgorod
__.__.1992
renaming to Futbolnyi Klub Lokomotiv-Eretisport Nizhnii Novgorod
__.__.1993
renaming to Futbolnyi Klub Lokomotiv-Sportsmen Nizhnii Novgorod
__.__.1994
renaming to Futbolnyi Klub Lokomotiv Nizhnii Novgorod
__.__.2002
renaming to Futbolnyi Klub Lokomotiv-NN
__.__.2005
dissolution of the professional section, continuation as amateur team
__.__.2015
renaming to Futbolnyi Klub Lokomotiv-GZHD
__.__.2017
renaming to Futbolnyi Klub Lokomotiv-PRM
__.__.2018
renaming to Futbolnyi Klub Lokomotiv-NN