Fundada en 1848 como el selo de Stary Ostrog (Ста́рый Остро́г), pasó a llamarse Zavoyko (Заво́йко) en 1897, en honor al almirante ruso Vasily Zavoyko, quien dirigió la defensa de Petropavlovsk en 1854. El pueblo pasó a llamarse Yelizovo en 1924. Se le otorgó el estatus de asentamiento de tipo urbano en 1964 y el estatus de ciudad en 1975.