Геворк Цолакович родился в Нижнем Новгороде. На полуостров приехал в 1972 году офицером срочной службы и остался здесь навсегда. До своего назначения возглавлял туристическую компанию «Камчатинтур». Он постоянно входил в состав консультативных советов и рабочих групп при правительстве по вопросам туризма.
Агентство по туризму и внешним связям создано после реорганизации правительства края в начале 2013 года. Ранее вопросы туристической отрасли курировало региональное министерство спорта и туризма.