Впервые курский "Спартак" появился на всесоюзной арене в 1946 году, выступил неудачно, и следующую попытку закрепиться в чемпионате команда из Курска предприняла в 1958 году. С тех пор курский клуб (до 1973 г. - "Трудовые резервы", 1966 г. - "Труд", с 1973 г. - "Авангард") - постоянный участник футбольных чемпионатов СССР/России.

Однако, несмотря на солидную историю выступлений в первенствах, звезд с неба куряне не хватали. В 1968, 1974 и 1986 годах поднимались на третье место в зональном турнире, а в далеком 1962 - аж на второе. Да еще в 1995 году "Авангард" стал победителем 2 зоны 3-й лиги. Тем не менее шагнуть выше второй лиги курской команде до сих пор не удавалось.

В Кубке страны "Трудовые резервы" наиболее удачно выступили в 1961 году, где в 1/16 финала дальнейший путь команде преградило московское "Торпедо", обыграв курян с неприличным счетом 8:0.

В последние годы "Авангард", похоже, и не помышлял о повышении статуса. Однако в Сезоне-2004 команда приятно удивила болельщиков, уверенно заняв второе место в зоне вслед за недостижимым "Факелом", и российский футбольный бог - ПФЛ - вознаградил команду "льготной" путевкой в первый дивизион, оставшейся курянам, как и другим "малым серебряным призерам", в наследство от "Ротора" и компании. Дебют в Первом дивизионе у "Авангарда" получился - куряне сохранили прописку в подэлитном дивизионе.

В 2006 году "Авангард" показал лучший результат за все время выступлений в Чемпионатах СССР и России. Курская команда заняла 10 место среди команд Первого дивизионе.

Сезон 2007 стал провальным. С первых туров "Авангард" обосновался внизу турнирной таблицы, но к середине чемпионата куряне поправили свое положение, обосновавшись в середине. Такое позитивное изменение ситуации во многом помогло благодаря смене главного тренера. Рулевым "Авангарда" в мае стал Сергей Горлукович. Однако под командованием именитого тренера сине-белые покинули Первый дивизион. В последнем туре "Авангард" проиграл и уступил место в Первой лиге ростовскому СКА. Вернуться в Первый дивизион за один год Курску не удалось.

В 2008 году куряне стали лишь вторыми, а на повышение ушел липецкий "Металлург". Впрочем, исправились сине-белые уже в 2009, когда они без помех одержали победу в зоне "Центр" и вновь вышли в Первый дивизион.