Khottsjino (det eldste navn for Gattsjina) ble først dokumentert i 1499 som en landsby av Velikij Novgorod eller Stornovgorod i Russland. I løpet av en rekke kriger på 1600-tallet ble byen først gitt til Livland (et historisk område som i dag er delt mellom Estland og Latvia), deretter til Sverige før det igjen ble en del av Russland i løpet av den store nordiske krig. På denne tiden var Gattsjina en sørlig grannelag til Russlands nye hovedstad, St. Petersburg.