Команда создана в 1991 году при объединении «Грознефть», включена в число участников чемпионата РСФСР среди КФК и выступала под названием «Нефтяник». Но уже в ходе турнира сменила и название, и хозяина. Им стало производственно-коммерческое объединение 'Эрзу" и его президент Русланбек Лорсанов — фанат футбола и весьма честолюбивый человек. Перед командой сразу была поставлена высокая цель — выход сначала в I лигу, а в перспективе и в высшую.
В 1992 году клуб «Эрзу» играл в чемпионате России во 2-й лиге (1-е место в зональном турнире). С 1993 года в 1-й лиге ( 3-е место в зональном турнире).
Об истории футбольного клуба «Эрзу» отчасти можно проследить по брошюрам 1993-94гг., издававшимся в канун матчей.
1993_05_21 Baltika-Erzu21 мая 1993г. «Балтика» (Калиниград) — «Эрзу»
1993_05_25 Saturn-Erzu25 мая 1993г. «Смена-Сатурн» (Санкт-Петербург) — «Эрзу»
1993_08_25 Metallurg-Erzu25 августа 1993г. «Металлург» (Липецк) — «Эрзу»
1993_08_29 Fakel-Erzu29 августа 1993г. «Факел» (Воронеж) — «Эрзу»
1994_05_16 Zenit-Erzu16 мая 1994г. «Зенит» (Санкт-Петербург) — «Эрзу»
1994_06_20 Irtysh-Erzu20 июня 1994г. «Иртыш» (Омск) — «Эрзу»
1994_07_10 Sokol-Erzu10 июля 1994г. «Сокол» (Саратов) — «Эрзу»
1994_07_13 Torpedo-Erzu13 июля 1994г. «Торпедо» (Владимир) — «Эрзу»