W latach 2004-2006 była członkiem grupy wokalnej oraz tancerką w zespole Iraklij. Następnie za namową swojej przyjaciółki, Jeleny Tiemnikowej, dołączyła do girlsbandu Serebro. Tercet wziął udział w 52. Konkursie Piosenki Eurowizji w Helsinkach, gdzie zajął 3. miejsce. Dzięki temu Serebro stało się bardzo popularne w Rosji, a w Europie dopiero cztery lata później, kiedy zespół wydał album "Mama Lover", na którym znajdował się singel "Mama Luba", promujący płytę. Od 2007 roku skład tercetu zmienił się kilkukrotnie, natomiast Olga, mimo licznych plotek, nie odeszła z zespołu.