20 мая 2016 года в структурные организации Газпрома ООО «Газпром межрегионгаз Майкоп» и АО «Газпром газораспределение Майкоп» был назначен новый генеральный директор Владимир Агафонов. На момент назначения он также занимал должность руководителя ООО «Газпром межрегионгаз Краснодар» и АО «Газпром газораспределение Краснодар».