Kolukanova teki olympiadebyyttinsä 19-vuotiaana vuonna 2000 Sydneyn kesäolympialaisissa, jossa hän kilpaili naisten 50 metrin vapaasti.
- Mitä? Hän pääsi semifinaaliin voittamalla uima-ottelussa eurooppalaisen mestarin Mette Jacobsenin Tanskan ja Ana Belén Palomon Espanjan. Hän asetti uuden Viron ennätyksen kahdessa peräkkäisessä uinnissa, ensin esi-uinnissa (25,96) ja sitten kolmihenkisessä uinnissa muutama tunti myöhemmin. Sen jälkeen iltaistunto, Kolukanova lopetti puolifinaalin 26.03, vain seitsemänsadan sekunnin (0.07) jälkeen hänen ennätyksensä.