Stedet ble grunnlagt i 1848 som landsbyen (russisk: Ста́рый Остро́г), men navnet ble endret til (russisk: Заво́йко) i 1897, etter den russiske admiralen Vasilij Zavojko som ledet forsvaret av Petropavlovsk i 1854. Landsbyen fikk nytt navn igjen i 1923, det nåværende Jelizovo. Stedet fikk status som bymessig bosetning i 1964, og bystatus i 1975.