İlk olarak 1499'da kayıtlarda yer alan Khotchino - Gatchina'nın eski adı - Büyük Novgorod'un egemenliği altındaki bir Rus köyüydü. 17. Yüzyıl boyunca Livonyalılar ve ardından İsveçliler tarafından kazanılıp kaybedilen, Kuzey Savaşları sırasında Büyük Peter tarafından Rusya için yeniden kazanıldı. Peter orada bir İmparatorluk Hastanesi ve Eczacı kurdu, ancak Büyük Catherine'in köyü ve çevresindeki toprakları en sevdiği Kont Grigoriy Orlov için satın aldığı 1765 yılına kadar saray ve park üzerinde çalışmaya başlamadı.Orlov, Gatchina Sarayı'nı tasarlamak için İtalyan asıllı mimar Antonio Rinaldi'yi çalıştırdı. Rinaldi 1766'da çalışmaya başladı ve kale tarzı binayı tamamlamak on beş yıl sürdü. O zamana kadar Orlov, Catherine'in lehine düşmüştü ve yaşamak için sadece iki yılı kalmıştı. Ölümünden sonra Gatchina İmparatoriçe tarafından geri alındı ve oğlu gelecekteki Çar Paul'a teslim edildi. Paul, en sevdiği mimar Vincenzo Brenna'yı sarayı yeniden şekillendirdi ve militarist zevklerine uyacak şekilde kale karakterini vurguladı. Gatchina, dul eşi Maria Fedorovna'nın mülkü olarak kaldı ve daha sonra Arsenal Salonlarını binaya ekleyen ve oğlu Alexander II'nin yaptığı gibi resmi yazlık ikametgahı olarak kullanan oğlu Nicholas I'e devredildi. Alexander III, saltanatının neredeyse ilk iki yılını şu adreste geçirdi: Gatchina, babası gibi öldürülmekten korkuyor. Devrim ve İç Savaş sırasında Gatchina iki büyük olayın yaşandığı yerdi - Kerensky'nin 1917'deki Geçici Hükümetinin son düşüşü ve Troçki'nin Temmuz 1919'da Estonya'dan Beyaz Ordunun son ilerleyişini yenmesi. 1920'lerde altı yıllığına Troçk adını alan kent, Devrimden kısa bir süre sonra saray ve park halka açıldı ve 1941'de Naziler tarafından işgal edilene kadar müze olarak hizmet verdi. Başka yerlerde olduğu gibi işgal, saraya ve parka ciddi zararlar vermiş ve 60 yıl sonra restorasyon çalışmaları halen devam etmektedir.
Top of the World