По данным базы «Коммерсантъ. Картотека», Феликс Верховодов является не только генеральным директором ОАО «Газпром межрегионгаз Нижний Новгород» и ОАО «Нижегородоблгаз», но и выступает соучредителем 12 юридических лиц, в том числе ООО «Стандартъ» (49%, управляет водочным заводом в Выксе), ООО «Кэпитал менеджмент» (49%, управляет гостиничным комплексом «Ока» в Нижнем Новгороде), ООО «Ока-фитнес», теплоэнергетическим ООО «Энергоцентр» и др. В качестве индивидуального предпринимателя с основным видом деятельности «Прочее денежное посредничество» зарегистрирован в инспекции Федеральной налоговой службы по Нижегородскому району Нижнего Новгорода в декабре 2005 года.