Год дебюта: в первенствах СССР — 1958 год.

Названия команды:

• «Трудовые резервы» (1958–1965, 1967-1972 годы)
• «Труд» (1966 год)
• «Авангард» (с 1973 года)

Наивысшие достижения:

• В первенствах СССР — 2 место в классе Б (третья зона РСФСР — 1962, 1964 годы), 3 место во второй лиге класса А (1974 и 1986 годы).
• В первенствах России — 1-е место в третьей лиге (вторая зона — 1995 год), 2-е место в центральной зоне 2-го дивизиона — 2004 год.
• Заняв 10-е место в 1 дивизионе в сезоне 2006 «Авангард» впервые в истории вошел в 30 (26 место) лучших клубов России.
• В Кубках СССР — выход в 1/16 финала (1961 год), в Кубках РСФСР — выход в 1/8 финала (1973 год), в Кубках России — выход в 1/32 финала (2005/2006, 2006/2007 годы), выход в 1/64 финала (1993/1994, 1995/1996, 1999/2000 годы).

Самые крупные победы:

• В первенствах СССР — 7:0 («Торпедо» Сызрань, 1964).
• В первенствах России — 7:0 («Спартак» Орел, 1992).
• В Кубках СССР — 5:1 («Торпедо» Таганрог, 1964).
• В Кубках РСФСР — 3:0 («Спартак» Орел, 1987).
• В Кубках России — 2:0 («Салют — ЮКОС» Белгород, 1999).

Самые крупные поражения:

• В первенствах СССР — 1:12 («Ротор» Волгоград, 1979).
• В первенствах России — 0:7 («Нива» Славянск-на-Кубани, 1993), («Торпедо» Таганрог, 1996).
• В Кубках СССР — 0:8 («Торпедо» Москва, 1961).
• В Кубках РСФСР — 0:4 («Машук» Пятигорск, 1983).
• В Кубках России — 0:6 («Арсенал» Тула, 1993).

Наибольшее количество игр за клуб:

• В первенствах СССР и России — Валерий Подоляк — 438 матч.
• В первенствах России — Михаил Позняков — 397 матчей.
• В 1 дивизионе — Евгений Кораблев и Михаил Некрасов — по 65 матчей.

Лучшие бомбардиры клуба:

• В первенствах СССР — Виктор Сухоруков — 80 мячей.
• В первенствах России — Денис Гершун — 69 мячей.

Лучший бомбардир клуба за сезон:

• В первенствах СССР — Виктор Батин — 20 мячей (1964).
• В первенствах России — Юрий Толмачев — 21 мяч (1992).
• В 1 дивизионе — Алексей Мартынов — 7 мячей (2006).