Am 4. Februar 1994 stellte in Moskau die russische 4-mal-800-Meter-Staffel in der Aufstellung Olga Kusnezowa, Jelena Afanasjewa, Jelena Saizewa und Jekaterina Podkopajewa in 8:18,71 min einen Hallenweltrekord auf, der erst 2007 unterboten wurde. Bei den Hallenweltmeisterschaften 1995 in Barcelona gewann Afanassjewa in 1:59,79 min Silber hinter Maria de Lurdes Mutola aus Mosambik. In der Freiluftsaison 1995 gewann sie ihren ersten russischen Meistertitel, schied aber bei den Weltmeisterschaften 1995 in Göteborg im Halbfinale aus. Bei den Olympischen Spielen 1996 erreichte sie das Finale, wobei sie im Halbfinale ihre acht Jahre alte Bestleistung egalisierte. Im Finale lief sie 1:59,57 min und wurde Fünfte.