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