Фурцеву избрали секретарем Кореневского райкома комсомола единой тогда Центрально-Черноземной области (ныне Курская область). Первым секретарем областного комитета был знаменитый в ту пору партийный работник Иосиф Михайлович Варейкис. При нем область была на виду, успешно развивалась. Кореневский район, соседствующий с Украиной, образовали незадолго до приезда Фурцевой — в июне 1928 года. В районе разрабатывали торф, песок, глину, мел. Торфоразработки имели тогда большое значение как важный источник энергоресурсов.

Шестнадцатого февраля 2007 года на здании кореневского Дома культуры появилась памятная доска в честь работавшей здесь некогда Фурцевой. Двадцатилетняя Екатерина Алексеевна в Кореневе проработала всего шестнадцать месяцев, потом получила новое назначение и больше никогда в поселок не возвращалась. Краеведы уверяют, что раскрыли самую большую тайну ее личной жизни: 25 августа 1931 года сельсовет зарегистрировал ее брак с местным плотником. Но уже через три месяца брак расторгли. Имя первого мужа Фурцевой краеведы скрывают.

В 1931 году перспективного работника перевели в Крым с повышением, сделали секретарем горкома комсомола в Феодосии. Еще 18 октября 1921 года на территории бывшей Таврической губернии образовали Крымскую автономную советскую социалистическую республику. Крымский комсомол помогал партии бороться с религией. Больше всего досталось крымским татарам, исповедовавшим ислам. До приезда Фурцевой закрыли более ста мечетей. После 1931 года началась новая атака на религию.

В Крыму Фурцевой понравилось. Спортивная, крепкая, она с удовольствием плавала и играла в волейбол. Солнечных дней в Феодосии в теплое время года больше, чем в Ялте. Пятнадцать километров песчаного пляжа и пологое дно. Купаться можно с мая по октябрь.

У энергичной и бойкой девушки все ладилось, и начальники ее охотно продвигали. Через год поставили заведовать отделом Крымского обкома комсомола в Симферополе, сделали членом бюро областного комитета. Руководил Крымом первый секретарь обкома партии Евгений Ильич Вегер. Он приехал в Крым незадолго до Фурцевой, в декабре 1930 года. В годы Гражданской войны он был политработником, членом Реввоенсовета 7-й армии. До приезда в Симферополь трудился в аппарате ЦК ВКП(б) в Москве — заместителем заведующего организационно-инструкторским отделом. В феврале 1933 года Евгения Вегера перевели в более крупный обком — Одесский.

В Крыму Екатерина Алексеевна не задержалась. Могла бы остаться в этих благодатных местах, многие люди мечтают провести здесь жизнь. Но карьеры в провинции не делались.

Плохо было с продовольствием, даже на курортах. 20 мая 1931 года политбюро ЦК ВКП(б) приняло постановление о снабжении Крыма продовольствием и топливом. Наркомату путей сообщения поручили «обеспечить своевременное продвижение всех грузов, идущих в адрес крымских курортов», а чекистам «провести расследование и привлечь к судебной ответственности лиц, не выполнивших распоряжение отраслевых объединений в отношении снабжения курортов». Но на следующий год стало только хуже. На Украине начался страшный голод — результат сталинского ограбления деревни, люди умирали, дело доходило до людоедства. В России ситуация была получше.

Фурцева решила уехать, она уже знала, чему посвятит себя. В Коктебеле она увлеклась планерным спортом. Феодосия и Коктебель — колыбель советского планеризма. На плато Узун-Сырт с 1920-х годов проводились всесоюзные слеты авиаторов. Гора Узун-Сырт уникальна восходящими потоками воздуха, поэтому здесь открыли планерную школу.

Небо манило. Фурцева добилась, чтобы обком партии рекомендовал ее на Высшие академические курсы Аэрофлота. В те годы к авиации относились очень серьезно, курсантский состав утверждался в Москве высокой партийной инстанцией — оргбюро ЦК ВКП(б). Все знают политическое бюро (политбюро) — главный орган власти в советское время.