Kolukanova tegi oma olümpiamängude debüüdi 19-aastasena 2000. aasta Sydney olümpiamängudel, kus ta võistles naiste 50 meetri vabas stiilis.
- Jah. Ta jõudis poolfinaali, võites Euroopa meistri Mette Jacobseni Taanist ja Ana Belén Palomo Hispaaniast. Ta seadis uue Eesti rekordi kahes järjestikuses ujumises, esmalt esialgsetes (25,96) ja seejärel kolme inimese ujumises paar tundi hiljem. Kolukanova lõpetas oma poolfinaali 26.03 minutiga, mis oli vaid seitse sajandikut sekundit (0,07) tema rekordist kaugemal.