Будучи студентами, они учились в одном вузе — Ленинградском горном институте (ныне — Санкт-Петербургский государственный горный институт), оба жили в общежитии при ЛГИ. Так, одним апрельским вечером 1989-го, на дискотеке, будущий бизнесмен познакомился с девушкой Ирой и сразу влюбился. На следующий день, как пишет Тиньков в своей книге «Я такой как все», проходя мимо кафедры он увидел ту девушку и окликнул ее. Оказалось, что это никакая не Ира. Это была Рина. Через два месяца молодые люди встретились вновь — в очереди в магазине — и больше уже никогда не расставались.

Вскоре она переехала к Олегу, и пара стала жить вместе. Было нелегко: оценили «коммунальную» жизнь, перенесли и голодные времена. Денег не хватало, и шустрый гражданский муж занялся спекуляцией, потом у него появился свой бизнес и дела пошли в гору. Сегодня ее супруг — известный бизнесмен, миллиардер, основатель одноименного банка, занимающего 15 строку рейтинга банков России по чистой прибыли. При этом жена всю жизнь его поддерживала и помогала, за что банкир ее всегда открыто благодарит.

У Рины и Тинькова трое детей — старшая дочь, Дарья, проходит обучение в Оксфордском университете, а средний и младший сыновья — Павел и Роман — учатся в московских школах.

Несмотря на то, что они вместе с 1989 года, долгое время, а точнее целых 20 лет, пара не узаконивала отношения, живя в гражданском браке. В 2009-м, будучи родителями троих детей, они все-таки поженились. Масштаб праздника по столичным меркам был весьма скромный — на свадьбу были приглашены только самые близкие — родные и друзья. Гостей было немного — всего пятьдесят человек, а церемония состоялась на Байкале, в Бурятии.