Наталья появилась в телевизионной аэробике в мае 1987 года. Вместе с ней комплекс упражнений, помимо взрослых спортсменов, в кадре выполняли и дети Ефремовой. На тот момент ребята нисколько не боялись камер, ведь они были солистами ансамбля «Кукушечка» и периодически участвовали в записях на ТВ. Спортсменка шутит, что детей приходилось привлекать к гимнастике вынужденно: - Просто было не с кем оставить дома! Кстати, саму Наталью до выпусков «Ритмической гимнастики» тоже можно было видеть на телеэкранах...

Уже ни для кого не секрет, что теперь отдельных Федераций для каждого отдельного гимнастического спорта нет. Все 5 организаций были объединены в одну единую структуру под названием ФГР – Федерация гимнастики России. Президентом ФГР, при поддержке Минспорта, а также бывших лидеров Федераций (как минимум, Титов и Винер одобрили его кандидатуру) стал глава «РЖД» Олег Белозеров. Хотя, если уж быть совсем точным, кроме него больше кандидатов не было, да и зачем, если назначение Белозерова было лишь вопросом времени...