Como outras antigas cidades russas,
Kolomna também tem um kremlin, uma
cidadela similar àquela famosa em
Moscou (a qual também é construída com tijolos vermelhos). A cidadela de
Kolomna foi parte da Grande Fronteira de Abatis, cadeia de fortificações linear construída pelo
Grão Duque de Moscou para proteção contra os ataques dos
Tártaros da Crimeia.(
http://img-2005-08.photosight.ru/07/977038.jpg) Diversas torres e duas seções dos muros estão bem preservadas e em bom estado de conservação e há um museu dentro dos muros.