Знакомство будущих супругов состоялось еще много лет назад. Несмотря на взаимную симпатию, Олег и Марина не сразу смогли быть вместе. Причиной тому был брак артиста с Ириной. На тот момент супруги прожили вместе около двадцати лет, и воспитали сына Родиона. Именно Ирина всегда была рядом с музыкантом в начале его творческой деятельности и в момент пика популярности.

Чтобы супруг мог спокойно развивать свое творчество, первая супруга полностью отказалась от карьеры и посвятила себя семье. Ирина пережила нашествие поклонниц, которые караулили день и ночь под их окнами, бесконечные гастроли и съемки. Именно на гастролях музыкант встретил девушку Марину Муравьеву. Ей было всего 18 лет, она училась на первом курсе в университете.