По словам Елены, несмотря на семейный статус, за ней ухаживали Андрей Миронов и Михай Волонтир. Супруга последнего не поверила рассказам Прокловой: прожив с мужем полвека, она не сомневалась в его любви и непогрешимости. «Мой муж был красив, нравился женщинам, но семья для него была главным. Проклова гордится своей бурной личной жизнью, и это ее не красит. После смерти моего мужа она решила заговорить о романе, очернить его. Что же она молчала, когда он был жив? Михай не позволил бы ей распространять грязные сплетни», — негодовала Ефросинья Добындэ-Волонтир.

Пожалуй, самая скандальная история связывала артистку с Олегом Янковским, отношения с которым начались после съемок «Сентиментального романа» и продлились около четырех лет. Актриса на тот момент уже развелась с первым супругом, а вот Янковский был женат на Людмиле Зориной. Проклова дружила с Зориной, знала ее сына, так что долго продолжать интрижку с Янковским не могла. Ситуацию усугубила беременность Елены от любовника. Чтобы не ломать чужую семью, она сделала аборт.

Бизнесмен Андрей Тришин был младше на восемь лет, но казался мудрым и надежным. Отношения с ним спасли Елену от депрессии, связанной со смертью сыновей и разводом. Вскоре после свадьбы актриса забеременела, однако мечты подарить возлюбленному ребенка обернулись новой бедой: мальчик скончался вскоре после рождения. «Спасибо Андрею. В отличие от Саши, он при этом горе не выпускал меня из объятий, даже ничего не говорил, держал меня. Не давал броситься под поезд, буквально, ждал долго, упорно, терпеливо. Проблема была все та же: густая кровь, тогда анализ на это не делали», — вспоминала звезда.