По результатам фестиваля «КиВиН 2007» команда «СТЭПиКо» попадает в Высшую лигу КВН. Вторые места на этапах 1/8-й и 1/4-финала позволяют новосибирцам дойти до полуфинала в своём первом сезоне. Сезон 2008 оказался для команды неудачным, и закончился уже на этапе 1/8-й финала, однако летом на фестивале «Голосящий КиВиН» в Юрмале команда выигрывает малого КиВиНа в тёмном (приз за шестое место), в основном благодаря песне с извинениями перед сборной России по футболу после её попадания в полуфинал Чемпионата Европы. В сезоне 2009 «СТЭПиКо» вновь приглашаются в Высшую лигу, добором проходят в четвертьфинал, а потом вновь попадают в полуфинал. Последней игрой команды стал утешительный полуфинал, в котором команда занимает пятое место из шести. В 2010 году «СТЭПиКо» последний раз приезжают на сочинский фестиваль.