Under Sommer-OL 2012 i London fikk hun sølv med et støt på 20.48 som var personlig rekord.. Hun ble først tildelt bronsemedaljen, men 13. august 2012 ble det offentliggjort at gullmedaljevinneren Nadezjda Ostaptsjuk var tatt i doping. Kolodko ble deretter tildelt sølvmedaljen. I august 2016 offentliggjorde IOK at Kolodko var fratatt medaljen etter at prøver tatt under lekene i London 2012 var blitt undersøkt på nytt.