По мнению некоторых авторов, самая популярная песня Ольги Зарубиной — «На теплоходе музыка играет». 3

Также среди популярных произведений певицы можно выделить, например:

• «Ты приехал»; 14
• «Песня куклы»; 14
• «Заговорные слова»; 14
• «Круиз» (с Александром Серовым); 5
• «Небо детства» (с Михаилом Боярским); 5
• «Переведи часы назад» (с Григорием Рубцовым и ансамблем «Пламя»). 5

Наибольший успех пришёл к Ольге Зарубиной в конце 1980-х годов, когда она дважды выходила в финалы телевизионного фестиваля «Песня года»: 2

• в 1987 году — с песней «На теплоходе музыка играет»; 23
• в 1989 году — с песней «Разгуляй». 23