Kolomenskoye is een van de oudste bewoonde plaatsen binnen de stadsgrenzen van Moskou. Archeologische monumenten die overal in het gebied te vinden zijn, laten zien dat hier in het stenen tijdperk mensen hebben gewoond. In de zestiende eeuw werd hier een ceremoniële groothertogelijke residentie gebouwd en tegen de tijd van Michail Fedorovich' heerschappij werd Kolomenskoye de favoriete zomerresidentie van de heersende dynastie.
Vervolgens werd de residentie in Kolomenskoye omgevormd tot het "Kremlin buiten Moskou", vanwege werken onder leiding van tsaar Alexei Mikhailovich. Na zijn dood nam het belang van de Kolomenskoye-residentie geleidelijk af. Peter I bezocht zelden het favoriete landhuis van zijn vader. Op 14 mei 1724, op het Hemelvaartsfeest, bezocht keizer Peter I Kolomenskoye voor de laatste keer.
De tweede helft van de 19e eeuw was de tijd waarin het hofleven in Kolomenskoye eindigde. In 1913-1916 begonnen de eerste restauratiewerken aan de monumenten van Kolomenskoye en dankzij de inspanningen van de uitstekende conserveringsarchitect Pjotr Baranovsky werd hier in 1923 een museum georganiseerd.
De unieke tentoonstellingen van Kolomenskoye omvatten houten architectuurmonumenten uit de 17e-18e eeuw. Het meest populaire gebouw van het moderne Kolomeskoye zijn de kamers van de tsaar, beter bekend als het huis van Peter I en de kerk van de hemelvaart van de Heer, het oudste monument voor het hof van de tsaar in Kolomenskoye.