Ljúka eftirfarandi setningu: Kolukanova gerði Ólympíudebut sitt sem 19 ára gömul á Ólympíuleikunum í Sydney árið 2000 þar sem hún keppti í
kvenna í 50 metra frjálsum stíli. Hún komst í undanúrslitin með því að vinna undanúrslitin gegn evrópskum meistara Mette Jacobsen frá Danmörku og Ana Belén Palomo frá Spáni. Hún setti nýtt estneskt met í tveimur sundum í röð, fyrst í undankeppninni (25.96) og svo í þriggja manna sundinu nokkrum klukkustundum síðar. Eftir það var kvöldsessión og Kolukanova kláraði hálfleikinn með tímanum 26.03, aðeins sjö hundraðsta hluta af sekúndu (0.07) fyrir utan metið sitt.