Екатерина Варнава начала играть в КВН в студенческие годы. Девушка выступала за вузовскую команду «Свои секреты», а вскоре её пригласили присоединиться к «Сборной малых народов».
Именно со вторым коллективом Екатерина дебютировала в эфире Первого канала, появившись в музыкальном конкурсе четвертьфинала Премьер-лиги 2004 года.
В следующем сезоне Варнава была уже в основном составе команды, которая в итоге добралась до финала «премьерки», а также приняла участие в музыкальном фестивале «Голосящий КиВиН» в Юрмале.
В 2006 году «Сборная малых народов» дебютировала на сцене Высшей лиги, но дальше 1/8 не прошла.
Ренат Фатхуллин в шоу «Предельник» высказал мнение, что именно Екатерина Варнава развалила «Сборную малых народов»[1].