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

«Ритмическая гимнастика» - передача с таким названием появилась в эфире советского ТВ в 1984 году. Это была зарядка, которую вели симпатичные девушки-ведущие под приятную диско-музыку и в сопровождении команды барышень в спортивных (больше напоминавших купальные) костюмах. Программа заинтересовала очень многих. Не только женщин, увлечённых темой здорового образа жизни, но и их супругов — мужчины откладывали все дела и тоже занимали места перед телевизорами. Рассказывают, что каждый новый выпуск «Ритмической гимнастики» с нетерпением ждали и молодые люди, проходившие армейскую службу...