Футбольный клуб Спартак Нижний Новгород (до 11.02.2005 - "Лукойл" Челябинск, до 14.02.2006 - "Спартак" Челябинск) был основан в 2000 году на базе футбольной команды "Лукойл" (пос. Аргаяш Челябинской области).
Юрий Михайлович Первак, генеральный директор ООО "ЛУКойл – Челябнефтеподукт" обратился тогда к известному специалисту, главному тренеру и руководителю футбольного клуба "Челябинец" (мини – футбол) Фаилю Миргалимову. "Челябинец" в то время испытывал серьезные затруднения с финансированием. Так что предложения оказалисьвесьма кстати. Уже через несколько недель администрация, тренерский состав и игроки вышли на стандартное футбольное поле. Начались усиленные тренировки. Не замедлили сказаться и результаты. Во втором туре первенства области 2000 года "Лукойл" проиграл всего одну игру. В итоговой таблице он переместился с обычного для себя 18 места на восьмое.
В 2001 году ФК "Лукойл" переезжает в Челябинск. В него приглашаются опытные игроки и талантливая молодежь из других клубов. В сезоне 2001 года "лукойловцы" легко выигрывают Первенство Челябинской области, Первенство России среди команд 3 дивизиона зоны "Урал", Кубок Урала. Такие результаты позволили команде перейти во второй дивизион. Она получает приглашение участвовать в розыгрыше Кубка УЕФА среди любительских клубов, который проходил во Франции.
В 2002 году перед клубом ставится беспрецедентная по масштабам задача завоевания первого места в турнире команд второго дивизиона. Из новичков – в лидеры! История современного российского футбола подобных примеров еще не знала! И команда с этим практически справилась. В итоговой таблице "Лукойл" оказался третьим. При том, что от второго места его отделяла всего лишь худшая разница забитых и пропущенных голов. В 2003 году "Лукойл" опережает своего прошлогоднего обидчика "Содовик" из Стерлитамака на три очка, но для первого места этого оказалось недостаточно. В финальном матче первенства (по иронии судьбы он проходил в Челябинске) "Камаз" из Набережных Челнов сыграл в ничью с местным "Зенитом" и с разницей в одно очко вырвал у "Лукойла" путевку в первую лигу.
В 2004 году зона Урал-Поволжье второго дивизиона чемпионата России, где и играет "Лукойл" , превращается в "Зону смерти". В этом сезоне и так к самой сильнейшей зоне второго дивизиона присоединяются две команды, вылетевшие из первого дивизиона - это екатеринбургский "Урал" и тольяттинская "Лада". В противовес Содовику, который возглавляет Александр Игнатенко (Игнатенко до конца 2003 года был главным тренером ФК Торпедо-Металлург), Юрий Первак приглашает на пост главного тренера Валерия Овчинникова, больше известного как "Борман". После удачного старта клуба в чемпионате следуют домашнии ничья от "Урала" и поражение от "Содовика". По окончанию последнего матча Овчинникова отправляют в отставку, а на его место приглашают Бориса Синицына. Хочу напомнить, что в прошлом году после отставки Алексея Петрушина, который в свое время, возглавлял московское Динамо, также пришел Борис Алексеевич. Потерпев дальше три поражения в Новотроицке, Оренбурге и Альметьевске команда потеряла все шансы на выход в первый дивизион. Судьба оказалась благосклонна к клубу и подарила еще один шанс. В стерлитамакском клубе по поддельному паспорту играл грузинский легионер. За нарушение регламента, в котором запрещается присутствие на поле иностранного игрока, с клуба было снято 57 очков. "Лукойл" получив еще один шанс все же не смог занять первого места. Заняв второе место, команда долго стояла на грани расформирования, но помог случай. Пять клубов по разным причинам не смогли принять участие в первом дивизионе. Одно из этих мест и занял Лукойл. Одновременно с этим Лукойл становится фарм-клубом московского Спартак а, меняет название и с 11 февраля 2005 года носит имя " Спартак " Челябинск.
В феврале 2006 года клуб меняет прописку. По договоренности между генеральным директором клуба Юрием Перваком и губернатором Нижегородской области Валерием Шанцевым клуб переезжает в Нижний Новгород и меняет название клуба на одноименное с городом.
Сообщение ЦОС ПФЛ от 26 февраля 2007 года Совет Профессиональной футбольной Лиги на очередном заседании 26 февраля утвердил итоги работы аттестационной комиссии РФС-ПФЛ и состав участников соревнований клубов второго дивизиона в спортивном сезоне 2007 года.
...Также из состава участников Ассоциации "ПФЛ" исключен ФК "Нижний Новгород" в соответствии с пунктом в) статья 8.4. Устава Лиги и в связи с отказом от прохождения аттестации.