Сергей Прокофьев в 1996 году устраивается работать учителем физкультуры в интернат №64 города Кемерово. Большой любитель футбола, он организовывает футбольную команду, набрав в нее мальчишек и девочек из интерната из близлежащих домов Южного района. Девчата оказываются более настырными и вскоре вытесняют мальчишек из команды. Команда получает название “Южанка“. Так начинается история женского футбольного клуба “Кузбасс“. Уже в 1997 году приходит первая победа. “Кожаный мяч“ , разыгранный в Москве, приехавшие сибирячки выигрывают с блеском.
В Кемерово женский футбол не в почете и после долгих мытарств по Сибири, подросшие девочки, уезжают на юг. Сперва в Краснодар, где потренировались с “Кубаночкой“, затем в Кисловодск. Вместе с местным “Энергетиком“ сибирячки пробиваются в высшую лигу. Новый тренер кисловодской команды отбирает лучших, остальных отправляет домой. Команда не захотела разбиваться и в полном составе возвращается в Кемерово. На родине им протягивает руку помощи хоккейный клуб “Кузбасс“. Меняется название команда, а ее воспитанницы Наташа Трусова, Наташа Шик, сестры Антоновы, Яна Фомины вызываются в различные молодежные сборные.
В 2003 году “Кузбасс“ становится чемпионом России среди девушек, а в 2004 году выигрывают зону “Сибирь“ среди взрослых. В 2005 году много футболистов покидают клуб, перейдя в команды высшей лиги, но, тем не менее, кемеровчанки выигрывают чемпионат Сибири.
Виктория Калачикова и Оксана Титова, воспитанницы ЖФК “Кузбасс“, выступали за национальную сборную России, Оксана в составе молодежной сборной стала чемпионкой Европы.