W 1929, w związku z deportowaniem Lwa Trockiego, zmieniono nazwę na Krasnogwardiejsk.
W 1942 niemieckie władze okupacyjne zmieniły z kolei nazwę na Lindemannstadt, dla uhonorowania dowódcy 18 Armii Georga Lindemanna.
W styczniu 1944 przywrócono miastu historyczną nazwę Gatczyna.
Historia Najstarsze wykopaliska archeologiczne z terenu Gatczyny pochodzą z XIII wieku, lecz pierwsze dokumentalne świadectwo o osadnictwie datuje się na rok 1499, kiedy to w nowogrodzkich dokumentach miejskich jest wspomniana wieś Chotczyno nad jeziorem Chotczynym.
W ciągu kilku wieków Ziemie Iżorskie, na których znajdowała się wieś Chotczyno, były przedmiotem terytorialnych sporów pomiędzy Rosją i Szwecją. W 1617 roku został zawarty pokój w Stołbowie; na mocy umowy sporny teren został przyznany Szwecji. W sierpniu 1702 roku, podczas III wojny północnej, Gatczyna i jej okolice ponownie weszły w skład Rosji.
W roku 1765 Katarzyna II Wielka podarowała gatczyńskie posiadłości swojemu faworytowi grafowi Grigoriemu Orłowowi.
Latem 1766 roku rozpoczęto budowę Wielkiego Pałacu Gatczyńskiego według projektu włoskiego architekta Antonio Rinaldi, i parku pejzażowego.