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