Kolomenskoje ist einer der ältesten bewohnten Orte innerhalb der Stadtgrenzen Moskaus. Archäologische Denkmäler, die die Gegend übersät haben, zeigen, dass hier in der Steinzeit Menschen gelebt haben. Im 16. Jahrhundert wurde hier eine zeremonielle großherzogliche Residenz errichtet und unter der Herrschaft von Michail Fedorovich wurde Kolomenskoje zur bevorzugten Sommerresidenz der Herrscherdynastie.
Anschließend wurde die Residenz in Kolomenskoye aufgrund von Arbeiten unter der Leitung von Zar Alexei Michailowitsch in den „Kreml außerhalb von Moskau“ umgewandelt. Nach seinem Tod nahm die Bedeutung der Residenz Kolomenskoje allmählich ab. Peter I. besuchte selten das Lieblingshaus seines Vaters. Am 14. Mai 1724, am Fest Christi Himmelfahrt, besuchte Kaiser Peter I. Kolomenskoje zum letzten Mal.
In der zweiten Hälfte des 19. Jahrhunderts endete das höfische Leben in Kolomenskoje. In den Jahren 1913-1916 begannen die ersten Restaurierungsarbeiten der Denkmäler von Kolomenskoje und dank der Bemühungen des herausragenden Konservierungsarchitekten Pjotr Baranowski wurde hier 1923 ein Museum eingerichtet.
Zu den einzigartigen Exponaten von Kolomenskoye gehören Denkmäler der Holzarchitektur des 17.-18. Jahrhunderts. Das bekannteste Gebäude des modernen Kolomeskoje sind die Zarengemächer, besser bekannt als Haus Peter I. und die Kirche der Himmelfahrt des Herrn, das älteste Denkmal des Zarenhofes in Kolomenskoje.