Haar eerste succes boekte Koeznetsova in 2000 met het winnen van de 1500 m op de Russische indoorkampioenschappen in 4.05,44. Later dat jaar behaalde ze op de Europees indoorkampioenschappen in Gent een zilveren medaille. Met een tijd van 4.13,45 bleef ze achter de RoemeenseVioleta Szekely (goud; 4.12,82) en voor haar landgenote Joelia Kosenkova (brons; 4.13,60).
Op 4 februari 1994 liep Olga Koeznetsova in Moskou met haar teamgenotes Jelena Afanasjeva, Jelena Zajtseva en Jekaterina Podkopajeva een wereldrecord van 8.18,71 op de 4 x 800 m estafette. Op 11 februari 2007 verbeterde ze deze tijd met nog eens 0,17 seconden door met Jelena Afanasjeva, Olga Zajtseva en Jekaterina Podkopajeva bij de Russische indoorkampioenschappen in Wolgograd 8.18,54 te lopen.