Né antérieurement à 1848, le village d'Élizovo s'est établi sur un site itelmène et reçu le nom de Staro Ostrozhny, en rapport avec le fortin itelmène originel.
En 1897, le village sera rebaptisé Zavoiko du nom de l'amiral V.S. Zavoiko (1809-1898) qui, en 1854, dirigea la défense de Pétropavlovsk-Kamchatsky contre les anglo-français.
C'est en 1923 que le village sera de nouveau rebaptisé avec cet Élizovo que nous découvrons; ceci en l'honneur et mémoire de G. M. Élizov, partisan communiste qui décéda dans l'île en août 1922.
C'est en 1975 que le village reçu le statut de ville.
