Спортивный клуб «Первомаец» основан в 1994 году.
Сейчас в спортивном клубе три отделения:
греко-римская борьба
бокс, кик-боксинг
футбол

Деятельность клуба начиналась в небольшом помещении при стадионе, где были раздевалки для футболистов. После переоборудования и ремонта начались занятия в группах греко-римской борьбы. В это время малоперспективный, обветшалый игровой зал начали переоборудовать в специализированный зал борьбы. Чтобы превратить в современный, классно оборудованный зал борьбы, площадью 1500кв.м., потребовалось три года.
Отделение греко-римской борьбы было открыто в 1994 году. Занятия проводятся в прекрасно отремонтированном зале с двумя коврами для борьбы, а также в тренажерном зале.
 

С 2002года старшим тренером отделения греко-римской борьбы назначен мастер спорта международного класса Лисица Андрей Юрьевич. Под его руководством работают тренеры-преподаватели: мастер спорта Кулатаев Эдуард Борисович, мастер спорта Казаков Вячеслав Валерьевич, мастер спорта Амиров Алексей Александрович.
Отделение бокса и кик-боксинга более молодое, тренировки здесь начались с января 1997года. После того как борьба ушла во вновь отреставрированное здание, там и началась история бокса в спортклубе.
За короткий срок своими силами и средствами был сделан зал для занятий боксом площадью 400кв.м., где разместились двадцать подвесных снарядов 10 подушек и 4 пневматических груши. Такого количества не было ни в одном зале Новосибирска, и он считался одним из лучших в Сибири. При зале имеются раздевалки, душевые, сауна, тренерские комнаты. Силами и средствами клуба была построена специализированная, хорошо оборудованная площадка, рядом с боксерским залом, для проведения занятий в летнее и зимнее время.

Отделение бокса возглавляют: опытный тренер, награжденный Почетным знаком «За заслуги в развитии физической культуры и спорта», мастер спорта СССР Мотькин Валерий Александрович. Под их руководством работают воспитанники Мотькина В.А. тренеры-преподаватели: мастер спорта Шпиро Александр Викторович, мастер спорта международного класса Павлов Алексей Александрович, Леонтьев Игорь Анатольевич, Богомолов Александр Юрьевич, мастер спорта Мульцин Илья Александрович. Большое внимание в клубе уделяется судейской практике, так за время работы в клубе под руководством мастера спорта международного класса, Заслуженного тренера России, судьи АИБА Кирсанова Станислава Николаевича воспитанники клуба мастер спорта Кузнецов Константин Михайлович и Крутасов Сергей Владимирович стали судьями Международной категории.
При спортивном клубе создан попечительский совет. Руководители клуба и попечительский совет в 2001 году решили вопрос о передаче разрушенного, заброшенного здания, кинотеатра «Орион» спортклубу. В этом же году началась реконструкция, и клуб сделал из этого бывшего кинотеатра первоклассный специализированный боксерский спортивный комплекс площадью 1650кв.м., где разместились два хорошо оборудованных тренировочных зала, зал для проведения соревнований с трибунами на 300 посадочных мест, комнаты отдыха для спортсменов на 40 человек, пищеблок, подсобные помещения. 14 сентября 2003года состоялось торжественное открытие специализированного боксерского комплекса, который по праву считается одним из лучших в России.

В спортивных залах КСЕ «Первомаец» ежегодно проводится более 50 спортмероприятий различного масштаба, от районных до международных.
Администрация клуба придает большое значение развитию футбола и созданию футбольных команд в районе. С 2000 года руководство клуба взяли на себя обязательства по благоустройству футбольного поля, в июне 2003года состоялось торжественное открытие одного из лучших за Уралом футбольного поля с прекрасным газоном и беговыми дорожками. На новом поле уже проводились Всероссийский, международный, городские и районные турниры по футболу среди молодежи.

За период с 1994года отделениями греко-римской борьбы и бокса с кик-боксингом подготовлено 12 мастеров спорта международного класса, более 60 мастеров спорта.
По оценкам специалистов - КСЕ «Первомаец» одна из лучших баз в стране.

Так на спортивных сооружениях клуба побывали:

Председатель Госкомспорта России, Двукратный Олимпийский чемпион Вячеслав Фетисов;
Олимпийский чемпион, государственный тренер сборной России по боксу Вячеслав Яновский;
Олимпийский чемпион Александр Лебзяк;
Трехкратный чемпион Европы Виктор Рыбаков;
Президентт Федерации спортивной борьбы России, олимпийский чемпион, многократный чемпион мира Мамиашвили М.Г.
Олимпийский чемпион, главный тренер сборной команды России по греко-римской борьбе (1998г.) Хисамутдинов Ш.
Вице-президент Федерации спортивной борьбы России Нелюбин В.А.
Все они отметили, что материально-техническая база клуба отвечает самым высоким современным требованиям, что в клубе созданы все условия для достижения высоких спортивных результатов, что клуб «Первомаец» вносит свою лепту в воспитание здорового поколения нашей страны, поколения без наркотиков и спиртного, поколения настоящих патриотов своей Родины – Великой России.