30 апреля 2016 года в Великую Субботу, митрополит Херсонский и Таврический Иоанн, в Херсонской областной администрации поздравил Гордеева Андрея Анатольевича с наступающим праздником Светлого Воскресения Христова, а также с назначением на пост губернатора Херсонской области. 

Его Высокопреосвященство благословил Андрея Анатолиевича на труды Касперовской иконой Пресвятой Богородицы и пожелал новоназначенному губернатору благодатной помощи Божией в его служении людям, а также выразил надежду на дальнейшее плодотворное сотрудничество Херсонской епархии и власти области на благо Херсонщины.