Olga Brusnikina se révèle lors des Championnats du monde junior 1993 où elle se classe première en solo, en duo et par équipe. Elle remporte la même année le titre par équipe aux Championnats d'Europe de natation 1993, qui est à nouveau remporté en 1995.