Постановлением Президиума Областного совета союза спортивных обществ и организаций женская сборная команда области по волейболу в 1965 году была закреплена за ДСО «Спартак». С этого момента «Спартак» стал представлять Омскую область на всех Республиканских и Всесоюзных соревнованиях.

Выступления команды с 1965 по 1968 годы обеспечили ей первое место во 2-ой лиге и дали право выступать с 1969 года в 1-ой лиге чемпионата РСФСР. На этом этапе становления команды победу обеспечивали игроки: М.Торопова, З. Шурмина, Е. Жукова, Р.Гавриленко, Л.Горячева, И.Лопатина, О.Новикова, Л. Неделько, Н.Вторушина, Т.Рыжова, Н.Видякина, Г.Навойчик, Л.Москаленко.

В 1976 году «Спартак» завоевал право выступать в 1-ой лиге чемпионата СССР. За 14 лет (1977-1990 гг.) выступления в 1-ой лиге чемпионата СССР «Спартак» пять раз играл переигровки за выход в Высшую лигу чемпионата СССР (не хватало малость). Четырежды «Спартак» уступил команде «Кировец» из г. Новосибирска и один раз команде «Уралочка-2» из г.Екатеринбурга. За эти 14 лет в «Спартаке» на позициях ведущих игроков были: Л.Кудрявцева, Л.Панина, Г.Озерова, Л.Юферова, Е.Артюшенко, О.Екимова, О.Доронина, М.Барашева, И.Егорова, И.Лапшина, Н.Прохорова, Н.Харезова, Е.Долгопятова, Ю.Видищева, З.Ибрагимова, М.Ситникова, О.Мирошко, М. Ушакова, А. Брага.

С 1991 года чемпионат СССР не проводился. В этом же году «Спартак» завоевал право выступать в группе сильнейших команд России. Победу в переходном турнире, который проходил в Москве обеспечили игроки: А.Брага, М.Ушакова, Н.Ефанова, В.Голованова, Л.Палагина, Е.Ильина, А.Кочегарова, В.Савченко, Т.Уфимцева, Г.Кайль, Е.Зезина.

27 июля 2005 г. Постановлением правительства Омской области № 182РП в целях развития профессионального волейбола было создано Некоммерческое партнёрство «Волейбольный клуб «Спартак».

В сезоне 2006-2007г.г. омские спартаковки заняли второе место в Чемпионате Росси среди команд Высшей лиги «А» и получили право выступать в высшем дивизионе Российского волейбола – Супергиге.

Победу в финале обеспечили игроки: Левина Светлана, Артемьева Светлана, Ткачева Анастасия, Чумакова Наталья, Черепанова Алевтина, Шевченко Анна, Вдовина Наталья, Васильченко Наталья, Николаева Ольга, Ничутина Ольга, Гулевская Александра, гл. тренер – Ушаков Виктор Сергеевич, тренер – Кузнецов Станислав Борисович.

Далеко не многие отечественные женские волейбольные клубы могут похвастаться столь богатой, более чем сорокалетней, историей, как у омского «Спартака». За это время разные поколения игроков команды радовали и огорчали своих поклонников. Омички играли в высших эшелонах советского и российского волейбола, скатывались немного вниз, поднимались вновь. Омский «Спартак» называют командой Владимира Шумакова. Сорок лет он не покидал пост главного тренера, а потом сел в кресло президента некоммерческого партнерства «Волейбольный клуб «Спартак».

За все годы наставники «Спартака» подготовили около 40 мастеров спорта и девять чемпионок России. В чемпионате России 2007/2008 годов дебютант суперлиги оказался дерзким и едва не замахнулся на бронзовые награды, оставшись на четвертом месте.

По итогам сезона 2007-2008 волейбольная команда Омской области «Спартак», войдя в четверку сильнейших команд Суперлиги, завоевала право бороться за Кубок Европейской конфедерации волейбола. В шаге от финального этапа волейболисток «Спартака» остановил турецкий клуб «Фенербахче», который в итоге занял третье место в розыгрыше Кубка.

В чемпионате России 2008/2009 команда «Спартак» завоевала 5-е место, причём на предварительном этапе поделила с командами «Заречье-Одинцово» и «Уралочка»-НТМК 2-4 места.

За последние годы Омская область стала одним из центров Российского волейбола. Проведение в Омске этапа Гран-При с участием сборных Голландии, Италии, Сербии, Германии, Франции и России, участие команды «Спартак» в Кубке Европейской конфедерации волейбола, игра ведущих звёзд европейского волейбола за команду «Спартак» сделали наш вид одним из самых популярных среди Омских болельщиков.