Василий Степанович Завойко (1809–1898), родился в Полтавской губернии. Адмирал, участник Наваринского сражения, кругосветный мореплаватель. Один из пионеров освоения Тихоокеанского побережья, первый военный губернатор Камчатки, организатор и руководитель героической обороны Петропавловска-Камчатского во время Восточной Крымской войны 1853–1856 гг.
Памятник Василию Завойко освятил епископ Петропавловский и Камчатский владыка Артемий.
Его открыли губернатор Камчатского края Владимир Илюхин, председатель Законодательного Собрания Валерий Раенко и краевед-библиограф В.С. Завойко Наталья Киселева.
«Открытие памятника Василию Завойко – это восстановление исторической справедливости. Это наша с вами дань уважения первому генерал-губернатору Камчатки. Человеку, который строил и развивал наш город, налаживал первые связи Петропавловска-Камчатского с окрестными селами и городами, развивал сельское хозяйство, человеку, который смог отстоять город в тяжелейшем сражении, сохранить для своих потомков, - сказал Владимир Илюхин. - Наш с вами долг – помнить о героической истории Петропавловска-Камчатского, также ответственно относиться к его судьбе, уважать и любить наш дом. Я поздравляю всех горожан и жителей Камчатки, пусть этот памятник каждый день напоминает нам о подвигах наших предков, дает нам повод гордиться нашей историей и делать все для того, чтобы развивать наш город!».