Елена Шевченко поступила в училище сразу после окончания школы вопреки желанию родителей – те работали в «Аэрофлоте» и мечтали, чтобы их дочь стала бортпроводницей. С Машковым Елена впервые встретилась во время вступительных экзаменов, однако дальше шапочного знакомства дело тогда не пошло. Вплоть до третьего курса. А потом, на дне рождения общего друга (он впоследствии трагически погибнет), Елена и Владимир оказались за столом рядом, и совместно распитая бутылка «Агдама» стала поводом к более близкому знакомству. Еще через несколько недель Машков познакомился с отцом Елены, однако это знакомство большой радости обоим не принесло.

Елене и Владимиру предстоял тогда экзамен по ИЗО, и они усиленно готовились к нему. Шевченко занималась дома, а Машкову, не имеющему собственного угла (общежития училище не имело), приходилось слоняться по друзьям. В конце концов Елена сжалилась над ним и пригласила к себе.

Оказавшись в цивильном доме, Машков первым делом попросил разрешения принять душ. Елена, естественно, разрешила. Когда он уже брился, домой из рейса внезапно вернулся отец девушки. Думаю, не надо объяснять, какие мысли пришли ему в голову, когда он увидел в собственной ванной молодого человека, благоухающего одеколоном «Орфей», да еще бреющегося его бритвой. Короче, вспыхнул скандал, после чего отец выставил Машкова за дверь.

Однако на взаимоотношениях молодых людей этот случай никак не отразился – они продолжали встречаться. При этом многие их поступки по отношению друг к другу выглядели весьма романтично. Например, однажды летом родители устроили Лену бортпроводницей на маршрут Новосибирск – Новокузнецк – Ташкент, чтобы та немного подработала. Отлетав положенное, Елена дала телеграмму Владимиру, чтобы он в определенный день встречал ее в аэропорту. Однако рейс задержали, и самолет прилетел в Новосибирск на несколько часов позже. Владимир не дождался невесты и уехал домой. И тогда Елена, несмотря на то что была уже ночь, отправилась к своему суженому домой. Зная, что его родители уже спят, и не желая будить их, она постучала в окно комнаты, где жил Владимир (это был первый этаж), и проникла к нему потом через это же окно. Утром следующего дня родители Машкова были поставлены перед фактом, что у их сына есть девушка…

Между тем даже после этого Владимир не торопился делать Елене предложение руки и сердца. А летом 1983 года они и вовсе поссорились и все лето провели вдали друг от друга. Вполне вероятно, что на этом их отношения и закончились бы, если бы Елена первой не сделала шаг к примирению. 1 сентября, встретив Машкова в коридоре училища, она поздоровалась с ним и внезапно сказала: «Вова, женись на мне…» Тот на несколько секунд оторопел, потом попросил повторить сказанное. Елена повторила. Через некоторое время они поженились.

Вспоминает З. Терехова: «Вова и Лена изначально не могли быть вместе: оба были чересчур импульсивные, взрывные. Мы даже частушку им на свадьбу придумали: «Пропадай Европа! Пропадай Америка! Гуляет Толмачево – женятся два холерика!» Они в первую же брачную ночь диван умудрились сломать!..»

Семейная жизнь у молодых складывалась непросто. И причина была не только в трудных характерах супругов, но и в сложных бытовых условиях. Ссоры по пустякам были в молодой семье не редкостью. Например, однажды Елена, совершенно того не желая, едва не сделала своего мужа инвалидом. В тот злополучный день они проспали время ухода в институт. Елена вскочила первая, а Владимир так и остался лежать в постели, всем своим видом показывая, что он вставать не собирается. Тогда Елена, чтобы окончательно разбудить его, решила устроить ему холодный душ. Взяла с плиты чайник и… вылила его содержимое на мужа. Однако вместо холодного душа получился горячий – в чайнике оказался кипяток (родители только что позавтракали).