بني قصر كولومنا من الخشب بين عامي 1667 -1672 في عهد القيصر الهادئ ألكسي ميخايلوفيتش ، وسمي القصر "الأعجوبة الثامنة في العالم" ،
وبعد 100 سنة هدم القصر نتيجة تداعي دعاماته وفي زمن الامبراطورة كاترين الثانية تم إنشاؤه من جديد. وقد تمت إعادة اعمار القصر على نفس الطراز القديم الذي أنشئ عليه وافتتحت أبوابه في 4 سبتمبر 2010 ، ومظهر القصر مطابق لما كان عليه قديما.
وقد تمت الأعمال الإنشائية الرئيسية والترميم للقصر القديم بقيادة إيفاشكو ميخائيلوف وتم توظيف أفضل الفنانين من موسكو والمدن الأخرى في جميع مراحل البناء. وصمم القصر الخشبي الذي تم إنشاؤه في القرن 17 أساسا لإظهار عظمة سلطة الروس وقيصر للضيوف الأجانب.
والقصر الحديث كما نسخته القديمة يحتوي على 270 غرفة على مساحة 7239 متر مربع ، وشارك 226 عاملا من 20 مهنة مختلفة في العمل عليه. ويذكر انه في زمن ألكسي ميخائيلوفيتش لم يكن القصر مكانا للراحة ولكن مقرا رئيسيا للأباطرة الروس واجتماعات مجلس الدوما ، وفي وقت لاحق في عهد بطرس الأول تمت إقامة حفلات الاستقبال الدبلوماسية ومواكب الجيش.
