В начале 1959 года на отчетно-выборной конференции костромской областной федерации футбола делегаты конференции подняли вопрос о создании в областном центре команды мастеров класса «Б». Инициатива получила поддержку областной партийной, профсоюзной и комсомольской организаций, было подготовлено и отправлено письмо в комитет по физической культуре и спорту СССР при Совете Министров СССР.

Просьба костромичей была удовлетворена, и во втором полугодии они получили ответ о положительном решении вопроса о создании команды мастеров в Костроме и включении её в класс «Б» в первенстве 1960 года. В ноябре тренерский штаб завершил формирование команды «Текстильщик». К старту сезона в Костроме как раз был введён в эксплуатацию стадион «Спартак».

«Текстильщик» дебютировал во второй зоне РСФСР 2 мая домашним матчем с дзержинской «Зарёй». Увы, хозяев постигла неудача, поражение — 1:3. Автором первого гола у костромичей в классе «Б» стал защитник Анатолий Карбашев, поразивший ворота гостей на 36-й минуте.

Молодой костромской коллектив 10 стартовых игр терпел лишь поражения, зато в 11-м туре костромичи обыграли ленинградское «Динамо» со счётом 4:0.

В дебютном сезоне «Текстильщик» финишировал на предпоследнем, 14-м месте, оставив позади себя только пензенскую «Зарю». С аутсайдером костромичи набрали по 17 очков и одержали по 6 побед. Обе команды проиграли друг другу выездные поединки. И только благодаря лучшей разности мячей «Текстильщик» оказался выше.

В 1964 году команда сменила название на «Текмаш», отыграв с ним по 1966 год включительно. С 1967 года костромской коллектив стал носить название «Звольма-Спартак».

В классе «Б» костромичи провели 356 матчей, одержав в них 149 побед, 116 поединков завершив вничью и 91 встречу проиграв. «Красно-белые» нанесли 459 результативных ударов по воротам соперников, пропустив в свои 367 мячей.

Лучшим бомбардиром «Спартака» в матчах класса «Б» стал нападающий Владимир Захаров, забивший 72 мяча.

Наивысшим достижением спартаковцев стало 2-е место в зоне. На этой строчке турнирной таблицы они финишировали в 1963, 1966, 1968 и 1970 годах. В 1963, 1966, 1967 и 1968 годах костромская команда участвовала в переходных играх за право участия в классе «А», но так и не смогла подняться выше.

С 1971 года костромской «Спартак» почти бессменный участник второй лиги первенства СССР. Исключения составили только два сезона 1981 и 1982 годов, когда «красно-белые» выступали рангом выше. Лучшим достижением спартаковцев во второй лиге являются победные сезоны 1973 и 1980 годов. Финальный этап победителей зон 1972 года проходил с 4 по 20 ноября в Сочи. «Спартак», одержав три победы и трижды проиграв, занял 5 место в финале. В 1980 году победители 9 зон были поделены на 3 группы. Две победы с сухим счётом и костромичи получают право в следующем году выступать в первой лиге.

Во второй лиге «красно-белые» провели 700 игр, одержав в них 308 побед, 172 поединка завершив вничью и 214 встреч проиграв. Спартаковцы нанесли 954 результативных удара по воротам соперника, пропустив в свои 751 мяч.

Автором первого гола костромичей во второй лиге стал Вячеслав Текиев, забивший гол престижа 28 апреля 1971 года в выездном матче в Ткибули в ворота «Мешахте».

Лучшим бомбардиром «Спартака» в матчах второй лиги стал нападающий Владимир Горбунов, забивший 62 мяча.

За два года в первой лиге «красно-белые» провели 88 матчей, 20 из которых они выиграли, 25 завершили вничью и 43 проиграли. Забили 67 мячей, пропустили 127. Лучшим достижением этого турнира стало для «Спартака» 12-е место в первом сезоне.

Автором первого гола спартаковцев в первой лиге стал Евгений Чижиков, поразивший 2 апреля в Ставрополе ворота местного «Динамо». И в этом случае этот мяч стал голом престижа.

Лучшими бомбардирами по первой лиге у «Спартака» стали сразу два футболиста. Это Владимир Файзулин и Владимир Сотников — у обоих по 10 голов.

С 1992 года костромской «Спартак» постоянный участник первенства России. Дебют «красно-белых» в российском турнире состоялся 24 апреля 1992 года в нижегородском Дзержинске в матче с местным «Химиком». И на этот раз спартаковцев постигла неудача — поражение с минимальным счётом 0:1. Спустя две недели, «Звольма-Спартак», так тогда называлась костромская команда, открыл счёт забитым мячам. В домашнем поединке четвертого тура со смоленской «Искрой» 8 мая Игорь Прокофьев положил начало голам в этом матче. Костромичи дважды вели в счёте, но победу не удержали — ничья 2:2.

В дебютном сезоне «Звольма-Спартак» финишировал на 17-м месте, оставив позади себя петрозаводскую «Карелию», санкт-петербургский «Галакс» и «Волочанин» из Вышнего Волочка.

С 1993 года костромской коллектив стал именоваться «Спартак».

Лучшим достижением спартаковцев в первенстве России является второе место в самом продолжительном турнире сезона 2011/12. Одержав 26 побед в 45 матчах и 11 поединков завершив вничью, «Спартак» обошёл «Текстильщик» по личным встречам.

После отказа от участия в первенстве первого дивизиона «КамАЗ», перешедшего добровольно во второй дивизион, и «Нижнего Новгорода», прекратившего существование, руководство ФНЛ обратилось к костромскому «Спартаку» и курскому «Авангарду» с предложением начать первенство-2012/13 в ФНЛ.

Взвесив все за и против, руководство «Спартака», как и руководство «Авангарда», отказалось от предложения ФНЛ.

В российском первенстве костромичи провели в общей сложности 827 матчей, одержав в них 272 победы, 216 поединков завершив вничью и 399 встреч проиграв. «Красно-белые» забили 876 мячей в ворота соперников, пропустив в свои 1 032 мяча. Из 827 матчей 114 игр «красно-белые» провели в третьей лиги, в которых 26 раз праздновали победу, 61 раз терпели поражение и 27 поединков свели вничью.

Лучший бомбардир российского первенства Алексей Волхонский забил 64 мяча.

Костромская команда активно участвовала в розыгрыше кубка СССР, проведя в этом турнире 28 матчей. Автором первого гола в этом турнире стал Владимир Захаров, добившийся 9 мая 1962 года дубля в домашнем матче с тульским «Шахтёром».

Максимально высоко «Текмаш» поднялся в 1965 году. На первом этапе в 1/32 костромичи 6 мая 1965 года выиграли дома у кишинёвской «Молдовы» — 2:0. Далее 16 мая в 1/16 в дополнительное время преодолели сопротивление одесского СКА — 1:0. В 1/8 финала 30 мая «Текмашу» дома противостояла орехово-зуевская команда «Знамя Труда». Гости оказались сильнее и подержали победу — 3:1. Гол престижа у хозяев на счету Алексея Чеснокова.

В кубках России «Спартак» провёл 51 матч. Наивысшим достижением стал выход в 1/8 финала в 2005/2006 году, где костромичи встретились с московскими армейцами.

На своём кубковом пути костромичи преодолели «Спортакадемклуб» со счетом 2:0. В добавочное время выиграли у щёлковского «Спартака» — 1:0 и калининградской «Балтики — 3:2. Победили в 1/32 подмосковные «Химки» и в 2-раундовом поединке, пройдя «Томь» — 2:3 и 2:0, вышли на ЦСКА. И вот 5 марта на малой арене стадиона «Динамо» спартаковцы получают пять безответных мячей от ЦСКА. Через десять дней три безответных мяча, но уже в Костроме!

Сос​тав «Спартака» в это короткое меж​се​зонье об​но​вил​ся прак​ти​чес​ки на​поло​вину, по​это​му сыг​ры​вать​ся «крас​но-бе​лой» ко​ман​де пред​сто​ит от мат​ча к мат​чу, выполняя поставленную руководством задачу: «Занять место не ниже предыдущего!». А финишировали костромичи в завершившемся первенстве России пятыми.

С этим коллективом великолучанам предстоит встретиться в одиннадцатый раз. Все пять предыдущих сезонов в ПФЛ «Спартак» выступал в роли соперника… История противостояния Великие Луки — Кострома возобновляется.