El FC Nizhni Nóvgorod fue creado en oficialmente en 2007 tras la desaparición del histórico club de la ciudad, el FC Lokomotiv Nizhny Novgorod en 2006.