Kaimas pirmą kartą paminėtas [[1339]] m. Laikui bėgant jis tapo mėgstamu Maskvos valdovų dvaru. Seniausias išlikęs paminklas – Kolomenskojės Viešpaties Ėmimo Dangun cerkvė, kuri pastatyta 1532 m. būsimo caro [[Ivanas Rūstusis|Ivano Rūsčiojo]] garbei. Šios cerkvės kolonai būdinga tradicinių Rusijos šiaurės medinių cerkvių stogų architektūra. Iki tol plytinėmsplytinės bažnyčios pasižymėjo [[Bizantiškoji architektūra|Bizantiškąja architektūra]].
[[Aleksejus Michailovičius]] įsakė nugriauti visus medinius pastatus ir rūmus atstatyti iš naujo, kurių stogai buvo pasakiškogerokai grožioįmantresni ir priminė vaizdus iš pasakos. Jis čia mėgo vasaroti. [[1709]] m. [[Jelizaveta]] čia gimė. [[Petras I]] praleido rūmuose dalį savo jaunystės. Karališkiesiems dvaro rūmams persikėlus į [[Sant PeterburgaPeterburgas|Sant Peterburgą]] ir pastariesiems pradėjus griūti [[Jekaterina II]] atsisakė čia būti. [[1768]] m. jį liepė perstatyti juos iš akmens ir plytų, tačiau jie po to atrodė kukliau. [[Sovietų Sąjunga|Sovietų Sąjungos]] laikislaikais senoviniai mediniai paminklai iš įvairių SSRS kraštų buvo atgabenti čia. [[2010]] m. Maskvos vyriausybė perstatė juos pagal Aleksejaus Michailovičiaus planą tik 1 km toliau.
