Kotljarova voitti 1995 nuorten EM-kultaa 400 metrin juoksussa. Seuraavana vuonna hän voitti hopeaa samalla matkalla sisäratojen EM-kisoissa. Vuonna 1997 hän karsiutui Pariisin sisäratojen MM-kisoissa 400 metrin välierissä ajalla 53,17, mutta oli samoissa kisoissa voittamassa MM-kultaa 4 x 400 metrin viestijuoksussa. Saman vuoden Universiadeissa hän voitti kultaa 400 metrillä ja pitkässä viestissä. Euroopan cupissa hän voitti pitkän viestin ja oli kolmas 400 metrillä. Ateenan ulkoratojen MM-kisoissa hän karsiutui 400 metrin välierissä ajalla 51,03. Seuraavana vuonna hän voitti Budapestin EM-kisoissa EM-pronssia 400 metrillä ja hopeaa pitkässä viestissä. Kauden lopussa yleisurheilun maailmancupissa hän oli viides 400 metrillä ja kolmas 4 x 400 metrin viestissä.