Поначалу ничто не предвещало романа. Шпаликов на Наталию особого внимания вроде бы не обращал, у неё самой ещё тянулась трудная любовная история, которая наконец сошла на нет. Первая искра пробежала между ними на институтском новогоднем балу, накануне 1959 года. Душевная рана девушки ещё не затянулась, было тяжело и хотелось, чтобы симпатичный брюнет Гена Шпаликов обратил на неё внимание. Он и обратил, а в первый день нового года позвонил и напросился в гости. Пока не роман, но уже — знаки внимания.
А затем её отправляют с «комсомольским поручением» переписывать жильцов гостиницы «Алтай» недалеко от Ботанического сада, чем она и занималась несколько дней кряду. Гостиница была заполнена не то и вправду алтайцами, не то якутами, пришлось прямо в гостинице и жить. И тут появляется Шпаликов и начинает помогать ей. В те дни, прямо в гостинице, и сделал ей предложение. И сразу начал рассказывать о том, как они будут жить на берегу океана, и у них родятся мальчики, которые будут бегать в полосатых майках и ловить рыбу. Типичные шпаликовские мечты — они и в стихах его проступают, полушутя-полусерьёзно:
И впрямь — почему бы нет? Между тем Наташа, будучи девушкой другого характера и к прожектам не очень склонной — отнеслась к этому пока сдержанно. Мол, поглядим… Но Шпаликов был обаятелен и настойчив, не ответить ему взаимностью было трудно. Он не сидел сложа руки и не ждал у моря погоды. Когда Рязанцева поехала в Ленинград на соревнования с волейбольной командой ВГИКа («оттепель» — эпоха студенческого спорта), Геннадий неожиданно оказался там же. Он через Ленинград ехал с компанией в Карелию (малая родина!) кататься на лыжах, но, зная, что Наташа здесь, задержался и… остался. Друзья поехали дальше уже без него. И этот шаг — очень «шпаликовский», вполне в характере Гены. Какие лыжи, если рядом Наташа!
Роман стремительно развивался. Шпаликов заходил за ней в Дом колхозника возле Сенной площади (к тому времени она уже несколько лет как носила советское название «площадь Мира»), где одновременно со студентками-волейболистками жили артисты-лилипуты. Домами колхозника называли в советское время дешёвые гостиницы с многоместными номерами, и было странно, что таковые есть в Ленинграде: они ассоциировались как-то больше с глубинкой, с районными центрами. Впрочем, район Сенной, где были рынок и автостанция, глубинку и напоминал. В одной комнате с Наташей жили три лилипутки. С ними общительный Гена быстро нашёл общий язык, слушал их репетиции прямо в номере, даже предлагал что-то для репертуара: стихи, песни. Затем влюблённые гуляли по городу, заходили в рестораны. Как ни удивительно это кажется сейчас, но тогдашним студентам, при сравнительной их бедности, было по карману побывать в каком-нибудь фешенебельном месте — например в «Астории».
В их ленинградской жизни ощущалась какая-то лёгкость — а может быть, просто не думалось о завтрашнем дне, о том, сколько рублей остаётся в кошельке. Как-то собрались в цирк (знаменитый цирк Чинизелли на Фонтанке — в эту пору, конечно, уже безо всякого «Чинизелли», вызывавшего «ненужные» ассоциации с царскими временами, а просто Ленинградский цирк), но в программе были удавы, и Наташа запротестовала: мол, терпеть их не могу, давай не пойдём. И они отправились бродить по окрестным улицам. Когда переходили мост через Фонтанку — тот самый, под которым теперь обосновался бронзовый «чижик-пыжик» скульптора Резо Габриадзе, — остановились и поцеловались, и вдруг… Гене стало плохо, он едва не упал. Любовный обморок от счастья? Если бы. Оказалось, что у него стенокардия (в народе называемая «грудной жабой»). Рановато, конечно, — в двадцать с небольшим. Значения этому не придали: ещё чего, в таком возрасте думать о болезнях! Он быстро пришёл в себя, онемевшая было левая сторона тела вновь подчинялась, и они как ни в чём не бывало отправились дальше бродить по улицам и набережным. А такие приступы бывали с ним и позже, иногда — прямо на съёмках. Позже, когда Гена с Наташей уже поженятся, дядя Сеня устроит им путёвку в кардиологический санаторий МВД в подмосковной Рузе. Гену там подлечат, а Наташе эта пора запомнится общением и игрой в преферанс с лечившимися там после трудов праведных лагерными охранниками с Колымы…