W 2009 była dziewiąta podczas mistrzostw Europy juniorów, a dwa lata później wywalczyła złoty medal mistrzostw Europy młodzieżowców oraz była finalistką mistrzostw świata. W 2012, wskutek dyskwalifikacji Nadziei Astapczuk, zdobyła srebrny medal igrzysk olimpijskich w Londynie. W 2016 r. po ponownym przebadaniu próbek Kołodko pobranych w trakcie Igrzysk w Rio de Janeiro okazało się, że Kołodko także stosowała doping. W efekcie zawodniczka została pozbawiona medalu olimpijskiego. Halowa wicemistrzyni Europy z roku 2013. W 2014 zdobyła srebro mistrzostw Europy w Zurychu. Stawała na podium mistrzostw Rosji w gronie juniorek, młodzieżowców i seniorek.