У 1980 році «Колос» під керівництвом заслуженого тренера Узбецької РСР Анатолія Кузнецова дебютував у Першій лізі чемпіонату СРСР. Склад команди майже повністю був сформований з гравчинь київського «Спартака», який у дебютному чемпіонаті СРСР, в 1979 році, посів останнє місце та розпрощався з класом найсильніших. Завдання на сезон були скромними — втриматися в Першій лізі. Однак «Колос» стартував так жваво, що вже до кінця першого кола очолив турнірну таблицю. Натхненні вдалим початком, тренерський штаб і керівництво клубу вносять корективи у свої плани: перед хокеїстками ставиться мета посісти перше місце і вийти у вищий дивізіон.
Наступні два сезони у «Колоса» пішли на адаптацію у «вишці». А перший великий успіх прийшов у 1983 році. Зазначимо, що перед початком того сезону команда зміцнила свій кадровий потенціал. На посаду головного тренера запросили екс-наставника підмосковного «Спартака» і збірної СРСР Володимира Меншикова. Склад підсилили капітан збірної СРСР Нателла Краснікова, сестри Олена і Ольга Кондруцькі, які також залучалися до збірної СРСР. З Алма-Ати була запрошена лідер місцевого «Зв'язківця» Зоя Валуйська. За один сезон Меньшиков зробив неможливе. Скромний клуб з Борисполя став чемпіоном СРСР, надовго отримавши прописку серед лідерів радянського жіночого трав'яного хокею. Надалі команда ще п'ять разів (1985, 1987, 1988, 1989, 1991 рр.) ставала переможцем союзного чемпіонату. Після розпаду Союзу «Колос» багато сезонів утримував пальму першості в чемпіонаті України, радував своїх уболівальників яскравими перемогами в європейських кубках.