Durante il Regno di Tsar Alexis Mikhailovich, Kolomenskoye divenne residenza reale e un palazzo di legno è stato costruito qui nel 1660s. E ' stato un grande palazzo con ricchi decori esotici che costantemente è stato ammirato dagli stranieri che lo vide. Contemporanei dello zar si riferisce ad esso come il "ottava meraviglia della parola".
Anche se costruito solo per residenza estiva, è diventato una dimora preferita per Tsar Alexis e dei suoi successori. Il futuro Empress Elizabeth Petrovna nacque nel palazzo nel 1709, e lo zar Pietro il grande trascorse parte della sua giovinezza qui. Il Palazzo è sopravvissuto fino al tempo di Caterina la grande, che aveva il palazzo demolito. Il Palazzo di legno che vedete di Kolomenskoe oggi è una replica molto recentemente costruita dai piani architettonici originali.