Учась в институте, Наталья Андреевна начала играть в КВН. До первого телевизионного успеха с собственной командой она в составе авторской группы помогала «Сборной Санкт-Петербурга» в сезоне Высшей лиги 2002 года.
После чего они вместе с Денисом Приваловым организовали новую команду КВН «Мегаполис». В кратчайшие сроки коллектив прошёлся по иерархии лиг МС КВН. И уже в 2004 году команда дебютировала в телевизионной Премьер-лиге.
Сезон «премьерки» оказался ярким и успешным: «Мегаполис» выиграли вторую по статусу лигу в МС КВН и завоевали путёвку в Высшую лигу.
В Сочи состав команды обновился почти полностью, но основной дуэт Дениса Леонидовича и Натальи Андреевны остался.
В сезоне 2005 года «Мегаполис» выиграли Высшую лигу, став единственной командой в истории, выигравшей «вышку» и «премьерку» в первых сезонах.
В 2016 году Наталья Андреевна вернулась на сцену Клуба Весёлых и Находчивых в рамках юбилея «КВНу – 55 лет».
