Según la leyenda, el poblado Kolómenskoe fue fundado a fines de 1230, aquí se había asentado la población huida de la invasión tártara de Batú (1237–1238).