The Grand Kremlin Palace. The new imperial residence, commissioned by Czar Nicholas I in 1838. It was the largest structure in the Kremlin, some 500,000 square feet, that cost 11 million rubles to build. It was designed to link the older Terem Palace and Palace of Facets, with its new and glorious reception halls, a ceremonial red staircase, and private Imperial Apartments.