Kultainen orda hävitti kaupungin vuosina 1238, 1293, 1382 ja 1408. Vuonna 1440 sen tuhosivat Kazanin ja vuosina 1521 ja 1571 Krimin kaanikunnan joukot. Vuonna 1380 Dmitri Donskoi keräsi Kolomnassa sotajoukkonsa Kulikovon taisteluun ja vuosina 1547 ja 1552 Iivana IV:n armeija hyökkäsi sieltä Kazaniin.