В 1931 году перспективного работника перевели в Крым с повышением, сделали секретарем горкома комсомола в Феодосии. У энергичной и бойкой девушки все ладилось. И начальники ее охотно повышали. Через год поставили заведовать отделом Крымского обкома комсомола в Симферополе, утвердили членом бюро областного комитета. Екатерина Алексеевна могла бы остаться в этих благодатных местах, многие люди мечтают провести здесь жизнь. Но карьеры в провинции не делались.

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

Небо манило. Фурцева добилась, чтобы обком партии рекомендовал ее на Высшие академические курсы Аэрофлота. Летные курсы располагались в Царском Селе под Ленинградом. Учеба длилась три года. Екатерину Алексеевну готовили в политработники гражданской авиации.

После курсов Екатерину Фурцеву отправили в Саратов помощником начальника политотдела авиационного техникума по комсомолу. Зато здесь к ней пришла первая большая любовь. Она влюбилась в служившего в Саратове летчика Петра Ивановича Виткова.

Инструктор летного звена Битков, рассказывают, был видным, интересным мужчиной. Екатерина Алексеевна инстинктивно искала надежного мужчину, который бы окружил ее заботой и вниманием, служил бы защитой и опорой, дал то, чего она была лишена в детстве и юности.

Конечно, семейная жизнь под присмотром соседей из-за скудных жилищных условий не располагала к особой радости. Семья воспринималась прежде всего как ячейка общества. Мужчина и женщина соединяли свои судьбы, чтобы поддерживать друг друга и служить стране. Но не в случае Фурцевой. Она хотела, чтобы ее любили.

Ее не смутило и то, что Петр Битков был женат. Ради Фурцевой он оставил семью, которая осталась в Ленинграде, там росла и его дочка. Петр Иванович и Екатерина Алексеевна поженились, хотя брак не зарегистрировали. В те времена формальностям не придавали значения. Брак Петра Ивановича и Екатерины Алексеевны рухнет не из-за отсутствия штампа в паспорте…

В Саратове молодая семья не задержалась. В 1936 году летчика Петра Биткова перевели в политуправление гражданской авиации, и молодая семья перебралась в Москву. Фурцевой тоже нашли работу в столице. Ее взяли сразу в ЦК комсомола инструктором отдела студенческой молодежи, хотя сама она высшего образования не имела и студенческой жизни не знала. Ей не хватало образования, и она поспешила восполнить анкетный недостаток. Недолгая работа в ЦК ВЛКСМ помогла получить диплом. В 1937 году ее по комсомольской путевке направили учиться в Московский институт тонкой химической технологии имени М.В. Ломоносова. Она поступила в институт, не имея школьного аттестата зрелости.

Училась Екатерина Алексеевна неважно, потому что сразу пошла по общественной линии. Студентку с опытом политической работы избрали секретарем партийного комитета института, так что учеба поневоле отошла на второй план. Диплом о высшем образовании инженер-химик Фурцева получила в 1941 году, накануне войны. Работать по специальности ей так и не удалось.

Начало Великой Отечественной для Фурцевой оказалось вдвойне трагическим. Ее муж, Петр Иванович Битков, в первые же дни войны отправился на фронт. Но ушел он и из семьи. Больше они не жили вместе, хотя именно во время войны у них появился долгожданный ребенок. Рождение дочки отнюдь не укрепило семью. Напротив, брак рухнул.