Olga Markova est montée quatre fois sur le podium des championnats de Russie dont une fois sur la plus haute marche pour le titre de l'année 1994 qu'elle conquiert le . Au niveau international, elle a obtenu deux médailles européennes: le bronze aux championnats d'Europe 1994 à Copenhague, puis l'argent aux championnats d'Europe 1995 à Dortmund. Elle réalise sa meilleure performance mondiale lors des championnats du monde 1995 à Birmingham en se classant cinquième. Elle ne représentera jamais son pays aux jeux olympiques d'hiver.