Учась в Государственном университете управления, Оля начала играть в КВН за команду «Натуральный состав». Вместе с коллективом выиграла МСЛ-2 (Московскую студенческую лигу, входящую в структуру Лиг Москвы и Подмосковья). Именно в этой команде появилась «визитная карточка» Оли – фраза: «Добро, Любовь, Котятки».
После успеха в МСЛ «Натуральный состав» сыграли сезон в Центральной Юго-Западной лиге МС КВН, а в 2016 году приняли участие в телевизионной Международной лиге КВН в Минске, где отыграли две игры, закончив сезон в четвертьфинале.
После этого произошло объединение команд «Натуральный состав» и «Гудзон» под названием последней, а Катаева через некоторое время покинула коллектив, чтобы начать играть за «Станцию Динамо».