Интересным фактом из биографии Олега Иванова было его участие в вокально-инструментальном ансамбле «Добры Молодцы». Когда коллектив гастролировал в Новосибирске, Иванов пришел к ним после выступления показать свои песни. Всеволод Новгородцев, лидер «Добрых Молодцев», похвалил творчество композитора, но в репертуар брать песни отказался, сославшись на то, что они играют несколько другую музыку. При этом неожиданно предложил Олегу Иванову выступать вместе, сказав в шутку, что он очень похож на югослава, а они сейчас в моде. Как раз тогда коллектив покинул Юрий Антонов, и ребята были в поиске исполнителя собственных песен. По окончании первого курса Иванов заключил с ВИА договор о временном трудоустройстве и вылетел в Одессу. Он в течение трех месяцев гастролировал по черноморскому побережью и исполнял «Путь», «На чем стоит любовь», «Товарищ», «Горлицу», в качестве вокалиста под аккомпанемент «Добрых Молодцев». Во время этих гастролей ему пришлось заменить и заболевшего клавишника, п