古くからイテリメン人が住んでいた場所であったが、1848年にロシア人の村落スタールイ・オストログ（）が誕生し、1897年にはザヴォイコ（）と改名した。これは1854年、クリミア戦争に伴い起こった英仏連合軍のペトロパブロフスク・カムチャツキー攻略戦で、街の守備に当たったロシア海軍提督ヴァシーリー・ザヴォイコ（, Vasily Zavoyko）にちなむ。