Все началось неожиданно… Елена Демченко работала редактором на Одесской киностудии. Однажды в коридоре режиссер Станислав Говорухин заметил, что сотрудница уже «вышла в тираж». По его мнению, разведенная женщина после 40 лет не имеет шансов выйти замуж. Свою мысль он дополнил довольно резкими замечаниями, сравнив ее со старой коровой, за которую не дадут и трех рублей. Возмущенная Елена ответила, что она еще способна покорить сердце любого мужчины: «Если мне захочется, я выйду замуж за первого молодого парня, кто попадется».
В этот момент по коридору проходил 25-летний Маковецкий, парень играл в фильме «Я, сын трудового народа». Он услышал вопрос: «Молодой человек, вы выйдете за меня замуж?» Актер обернулся и понял, что в данной ситуации может быть только положительный ответ. Сергей пообещал вступить в брак на майские праздники и поспешил дальше по своим делам. Все присутствующие восприняли этот диалог как шутку, и никто не понял, что судьба двух людей повернула в другое русло.
Вечером того же дня в кабинет Елены вошел молодой человек и спросил: «А где здесь моя супруга?» Демченко сначала не узнала своего избранника без грима и посоветовала разыскать жену в другом месте. Но Маковецкий напомнил утренний разговор и пригласил в ресторан.
Сначала отношения развивались в шутливом ключе: на встречах на киностудии они формально здоровались и обращались друг к другу как «супруг» и «супруга». Постепенно молодой человек увлекся и начал ухаживать всерьез. Практически всю свою зарплату тратил на шампанское и импортные сигареты, которые нравились Елене. А она угощала его домашними обедами.
В небольшом документальном фильме «Любовные истории: Сергей Маковецкий и Елена Демченко» (2014 г.), актер рассказал, что Елена была очень интересным собеседником, и на первых встречах они никак не могли умолкнуть.
Мужчина и женщина очень скоро почувствовали, что стали близкими людьми. После окончания съемок Маковецкий не видел свою «выбранную жену» несколько месяцев и почувствовал, как ее не хватает. Со своей стороны Демченко призналась, что испытывала «переживания и тоску», просто ей было плохо без любимого человека.
Актер предложил Елене переехать к нему в Москву. Женщину смущала 18-летняя разница в возрасте, но Маковецкий все-таки убедил любимую в серьезности своих намерений. Демченко была дочерью адмирала и привыкла к богатству, тем не менее, пошла жить к молодому, неизвестному актеру с небольшим заработком.
Сергей привез супругу в общежитие Вахтанговского театра. В тесной комнатке с новообретенными супругами жил сын Елены от предыдущего брака. А вскоре пришлось забрать из Одессы ее больную маму. Жилищные проблемы могли бы серьезно нарушить отношения Маковецкого и Демченко, но любовь помогла преодолеть бытовые трудности.
Сергей и Елена вместе уже 37 лет! Им удалось сохранить чувства через годы. В интервью «Аргументам и фактам» (2017 г.) супруги признались, что до сих пор чувствуют взаимную нежность, которую приходится скрывать от окружающих.