С сентября 1967 года ее жизнь связана с Орлом. Переехав в наш город, она продолжает тренерскую деятельность в ДЮСШ областного совета ДСО «Труд». С 1999 года и по сегодняшний день Клавдия Михайловна работает старшим тренером- преподавателем по спортивной акробатике в Школе высшего спортивного мастерства. Талантливый тренер и чуткий человек, Клавдия Михайловна вкладывает в своих подопечных частичку души. Поистине золотым годом работы Наумовой стал 1995-й, когда пара ее воспитанников стала абсолютным чемпионом Европы и Мира. Затем этот триумф смогли повторить и другие ее ученики. Многие воспитанники становились серебряными призерами на различных соревнованиях, входили в состав Российских сборных.
Своими зрелищными композициями они вызывали искреннее восхищение и восторженные аплодисменты зрителей. Рядом с атлетами неизменно присутствует их наставник, наградные листы которой подписывали М.С. Горбачев, Б.Н. Ельцин, В.В. Путин, Е.С. Строев. За свою многолетнюю трудовую деятельность Клавдия Михайловна подготовила около 200 мастеров спорта СССР и России, 8 абсолютных Чемпионов Мира и Европы, 16 мастеров спорта международного класса, 7 Заслуженных тренеров России. Ее воспитанники не раз становились абсолютными чемпионами и призерами чемпионатов Мира, Европы и России. На протяжении 13 лет в честь К.М. Наумовой проводятся Международные соревнования по спортивной акробатике. Пусть не все ученики К.М. Наумовой стали чемпионами, но главное - Клавдия Михайловна воспитывает в подрастающем поколении любовь к спорту.
Вся ее жизнь и работа - это прекрасный пример для юных спортсменов, которые видят в ней умного, целеустремленного, внимательного и доброго человека. За многочисленные достижения и заслуги в развитии физической культуры в России и Орловской области К.М. Наумова неоднократно награждалась грамотами и дипломами администрации города и области, а также удостоена государственной награды - медали «За трудовое отличие». Клавдия Михайловна имеет звания: «Заслуженный тренер России», «Заслуженный работник физической культуры». Совместным постановлением коллегии администрации г. Орла и орловского совета народных депутатов №3194 и №73\767 ГС от 4 августа 2005 года имя Наумовой Клавдии Михайловны внесено в Книгу Почета г. Орла.