По словам ее однокурсниц, в студенческие годы Гусева крутила романы с любыми мужчинами, вне зависимости от того свободен тот или занят. Действуя по принципу «от простого к сложному», она добилась немалых успехов на любовном фронте. Катя выработала собственную стратегию: на любое первое предложение отвечать отказом. Мужчины впадали в ступор и уже из спортивного интереса старались добиться своего.
Своего нынешнего супруга бизнесмена Владимира Абашкина Екатерина увела из семьи. На третьем курсе Екатерина по протекции одного из педагогов попала на телевидение в передачу «Русское лото» - выносила участникам призы. Однажды за кулисами она столкнулась с Владимиром Абашкиным. Мужчина работал вместе с Борисом Красновым, оформлявшим эту передачу, был на десять лет ее старше, имел жену. После нескольких попыток перевести отношения в иную плоскость, Владимир понял: придется жениться. Разведясь с супругой, он сделал предложение Екатерине.
Первые несколько лет их жизнь казалась безоблачной. Но четыре года назад семья чуть не распалась. В 2006 году Катю пригласили в шоу «Звезды на льду», где ее партнером стал Роман Костомаров. Проводя вместе на тренировках огромное количество времени, они прониклись взаимной симпатией. Пошли слухи, что пару связывают романтические отношения. Масла в огонь подлил сам Костомаров: после окончания ледового шоу он развелся с женой - тренером по фигурному катанию Юлией Лаутовой. Хотя Роман объяснил, что его новая невеста - фигуристка Оксана Домнина, а вовсе не Гусева, слухи уже достигли ушей законного мужа Екатерины. Брак актрисы оказался на грани краха. Им удалось помириться, но вскоре Катю пригласили на главную роль в сериал «Жаркий лед», где ее партнером вновь стал Костомаров. Испугавшись потерять богатого мужа, Катя дала «задний ход» и снова стала примерной женой и мамой. Сейчас пара ожидает второго ребенка