Когда П. И. Битков был направлен в Москву на работу в Управление «Аэрофлота», Екатерина последовала за ним. В то время в отделе студенческой молодежи при Центральном комитете комсомола освободилось место инструктора. Фурцева устроилась на эту должность, которая дала ей возможность сразу поступить в Московский государственный университет имени М. В. Ломоносова, не имея даже аттестата о среднем образовании.
Екатерина окончила институт перед самой войной, получив специальность инженера, поступила в аспирантуру, была секретарем парткома института. Ей нравилось быть в гуще событий и продвигаться по карьерной лестнице, пусть даже на общественной работе. С первых дней войны ее муж ушел на фронт, а Екатерину, бывшую беременной, эвакуировали вместе с институтом в Куйбышев, где она стала работать инструктором горкома партии.
Незадолго до рождения дочери Екатерина рассталась с мужем, сообщившим, что на фронте он встретил другую женщину и в семью больше не вернется.
Второй бурный роман в жизни Екатерины Фурцевой возник на службе во Фрунзенском райкоме партии г. Москвы. Объектом любви будущего министра культуры стал первый секретарь этого райкома Петр Богуславский – красивый, умный, обаятельный мужчина.
После смещения Богуславского Фурцева по работе тесно общалась с Н. С. Хрущевым, и, по словам современников, у них возник непродолжительный роман. Именно Никита Сергеевич выдвинул перспективную сотрудницу на должность 2-го секретаря Московского горкома партии. В поле деятельности Екатерины оказались административная сфера управления, а также наука и искусство (с соответствующим идеологическим подтекстом). Курируя архитектурный отдел, она санкционировала реконструкцию и строительство очагов культуры (театров, кинозалов, дворцов спорта, парков отдыха). Так, своим появлением ей обязаны Театр имени В. Маяковского, Театр имени Моссовета и Театр оперетты.
Фурцева не ограничивалась только «культпросветом». Во время «Ленинградского дела» она провела решительную чистку основных вузов Москвы от работавших в них ленинградцев. Так, из аспирантуры Московского государственного педагогического института была отчислена аспирантка М. Литвинова, жена опального Н. А. Вознесенского. Кроме того, через несколько дней были уволены директор этого института, заведующий кафедрой советской литературы, на которой трудилась аспирантка, и даже заведующая канцелярией, оформлявшая документы жене «врага народа». Далее был освобожден от работы секретарь партбюро института, принимавший у нее партийные взносы, при этом ему не дали защитить диссертацию. Потом наступил черед друзей и знакомых М. Литвиновой, которых набралось 11 человек: преподавателей, аспирантов и просто приятелей.
По воспоминаниям работников аппарата, как только Фурцева приходила на работу, она сразу направлялась в кабинет Хрущева. Возможно, всего лишь, чтобы рассказать, какие мероприятия планирует провести, какие планы осуществить. Разумеется, для большинства очевидцев со стороны это выглядело как банальный роман. Личная преданность Фурцевой Хрущеву была очевидной и не подлежала сомнению. Когда Екатерина только попала в коридоры власти, все сразу стали обсуждать ее предполагаемый роман с Никитой Хрущевым, а после того как она стала поддерживать все его начинания, никто не сомневался, что между ними что-то было.
Однако роман близился к завершению. При содействии Хрущева Екатерина познакомилась с дипломатом Н. П. Фирюбиным, который внешне не произвел на нее большого впечатления. Впоследствии Николай Павлович стал заместителем министра иностранных дел СССР. На тот момент у него были жена и двое детей, но он без колебаний оставил семью в 1951 г., когда ушел с партийной работы в Моссовет. Тайные встречи Фирюбина и Фурцевой породили множество домыслов.
По словам дочери Фурцевой, Светланы, Фирюбин руководствовался исключительно карьерными интересами, когда начал ухаживать за ее матерью. Он рассчитывал на служебный рост благодаря протекции Хрущева и, как показала практика, не ошибся.
С 29 марта 1954 г. Фурцева стала первым секретарем МГК КПСС. Н. С. Хрущев подчинил столичную парторганизацию непосредственно ЦК КПСС, и Екатерина Фурцева стала его человеком. Следует сказать, что расположение к ней главы государства она использовала и для решения важных государственных задач, о которых Хрущев подчас не задумывался. Так, в записке в ЦК КПСС и Совет Министров СССР она поддержала предложение академика А. Н. Бакулева и кардиохирурга Б. В. Петровского о строительстве крупных кардиоцентров в Москве и обеспечении их новейшим оборудованием.