El FC Spartak Nizhny Novgorod era un club de fútbol ruso con sede en Nizhny Novgorod .
El club fue fundado como Lukoil Chelyabinsk en 2000. El club de fútbol sala Chelyabinets se convirtió en la base del club. Yury Pervak, el director general de Lukoil Chelyabnefteproduct , jugó un papel importante en la creación del club. En 2001, Lukoil se convirtió en el campeón de una de las zonas de la liga amateur (KFK) y ascendió a la Segunda División . En 2002, Lukoil terminó tercero en la zona de los Urales de la Segunda División. En 2003 y 2004, continuó compitiendo por el campeonato, terminando en segundo lugar en ambas ocasiones. La exclusión de algunos clubes de la Primera División abrió el camino para Lukoil, y aceptaron el ascenso, adoptando el nuevo nombre de Spartak . En 2005, Spartak terminó noveno en la Primera División.
En 2006, el club se trasladó a Nizhny Novgorod, donde acabó en el puesto 18 de la liga y descendió.