კრემლის სახელმწიფო სასახლე აშენდა 1961 წელს. მისი მშენებლობა ერთი წელი და ოთხი თვე გაგრძელდა. ეს პირობები ითვლება ჭეშმარიტად ჩანაწერად. მშენებლობა განხორციელდა ნიკიტა სერგეევიჩ ხრუშჩოვის აქტიური მხარდაჭერით, რომელიც იმ დროს იკავებდა CPSU ცენტრალური კომიტეტის პირველი მდივნის პოსტს..
ერთ-ერთი ყველაზე მნიშვნელოვანი ამოცანა იყო სასახლის მშენებლობის ადგილის განსაზღვრა. ეს უნდა ყოფილიყო ამ მონუმენტური სტრუქტურის სოციალურ-პოლიტიკური დანიშნულების შესაბამისი ადგილი. სწორედ ამიტომ გადაწყდა კრემლის სახელმწიფო სასახლის აშენება კრემლის ტერიტორიაზე - მნიშვნელოვანი ადგილი ნებისმიერი რუსი ადამიანისთვის..
სამშენებლო პროექტის შესაქმნელად დახურული კონკურსის შედეგების მიხედვით, სამშენებლო პროცესის გამარჯვებული და ხელმძღვანელი პოსოხინი მიხაილ ვასილიევიჩი გახდა. ის ხელმძღვანელობდა არქიტექტორთა გუნდს, რომლებმაც განავითარეს სასახლის ინდივიდუალური ელემენტები.
თავდაპირველი გეგმა იყო საკონფერენციო დარბაზის შექმნა ოთხი ათასი ადგილისთვის. თუმცა, მოგვიანებით ოთახის ზომაშესწორებულია. ამის მიზეზი იყო უცხოელი კოლეგების მაგალითი: ჩინელმა არქიტექტორებმა, რომლებიც ამუშავებდნენ პეკინის კონგრესის სასახლის გეგმას, შექმნეს პროექტი ათი ათასი ადგილისთვის უზარმაზარი საბანკეტო დარბაზით. ხრუშჩოვი, რომელიც ეწვია ამ დიდებულ შენობას, უბრალოდ გაოცებული დარჩა. გადაწყდა, რომ სასახლეში მშენებარე სააქტო დარბაზი 6000 ადგილამდე გაეზარდათ. გეგმის ყველაზე წარმატებით განხორციელებისთვის საბჭოთა არქიტექტორთა ჯგუფი გაემგზავრა აშშ-სა და გერმანიაში, რათა გაეცნოთ მსგავსი შენობების აღმართვის გამოცდილებას..
ფასადის დიზაინი ასევე რთული პროცესი იყო. განსახილველად იყო წარმოდგენილი არქიტექტურული გადაწყვეტილებების დიდი არჩევანი. სასახლის ახლა უკვე კარგად ცნობილი ფასადი შემოქმედებითი ძიების დროს ჩამოყალიბდა.
1961 წლის ზაფხულში, კრემლის სახელმწიფო სასახლის გარე ნაწილი უკვე მთლიანად იყო დასრულებული თეთრი ურალის მარმარილოთი, მინით და ოქროს ანოდირებული ალუმინით. ინტერიერის გასაფორმებლად გამოყენებული იქნა ისეთი მასალები, როგორიცაა წითელი ნიმუშიანი ბაქოს ტუფი, კარბახტის გრანიტი და კოელგა მარმარილო. კედლები და იატაკი მოპირკეთებულია მუხის, წიფელი, იფანი, რცხილა და წყნარი ოკეანის კაკალი.
1961 წლის 17 ოქტომბერს საზეიმოდ გაიხსნა კრემლის სახელმწიფო სასახლე. ოფიციალური საიტი იუწყება, რომ იმ დღეს გაიმართა სადღესასწაულო კონცერტი, რომლის პროგრამაში შედიოდა ცნობილი ბალეტის ფრაგმენტი, სახელად გედების ტბა. ასევე, მაყურებელი კმაყოფილი დარჩა დამსახურებული არტისტების შესრულებით.
ცენტრალური თეატრი და კონცერტიკრემლის სახელმწიფო სასახლე გახდა მთელი ქვეყნის პლატფორმა. მოსკოვმა კიდევ უფრო მეტი ტურისტის მოზიდვა დაიწყო, რადგან ამ შენობის სცენაზე გაიმართა აკადემიური ბოლშოის თეატრის დიდი ხნის ნანატრი პრემიერები, შესრულდა ლეგენდარული საცეკვაო და სიმღერის ჯგუფები.
კრემლის სახელმწიფო სასახლე გახდა CPSU-ს კონგრესების ადგილი ორი ათწლეულის განმავლობაში.
2003 წელს შენობას გრანდიოზული რეკონსტრუქცია ჩაუტარდა - ხმის და განათების აღჭურვილობა მოდერნიზდა. ამჟამად სასახლე, ტექნიკური აღჭურვილობის თვალსაზრისით, იმავე დონეზეა, როგორც სამეფო შექსპირის თეატრი (სტრატფორდი), კარნეგი ჰოლი (ნიუ-იორკი) და სალოცავი აუდიტორია (ლოს-ანჯელესი)..
