С 1995 года А. Гнедых — депутат Государственной думы от Канавинского избирательного округа N 181 Нижегородской области. В Госдуме входит в состав Комитета по бюджету и налогам. В 1996 г. выставлял свою кандидатуру на выборах губернатора Нижегородской области в противовес Б. Немцову. По итогам выборов занял четвертое место.
Став депутатом Государственной Думы, А. Гнедых остался генеральным директором НМЗ на общественных началах — от управления своим бизнесом не отошел. Всего А. Гнедых владеет в различных объемах акциями 13 фирм.
Имеет недвижимость — пятикомнатную квартиру в Нижнем Новгороде и кирпичный трехэтажный загородный дом с участком земли. В Московской области проживает в коттедже площадью 782 кв. метра в Одинцовском районе дер. Барвиха. В Химкинском районе Московской области владеет еще тремя земельными участками под жилищное строительство в размере — 10000 кв. метра.
По имеющимся данным (сообщения агента «Свиридова», ДОК ЛБС, СТУ) А. Гнедых активно контактирует с представителями ОПГ Нижегородской области, в частности, с лидером автозаводской группировки И. Новиковым (кличка «Новик»), а также с криминальным авторитетом В, Леонтьевым (кл. «Белый»)
Гнедых А.В. является близкой связью лидера чеченской общины г. Нижнего Новгорода Шамиля Ахметова, совместно с которым в 1994-5гг. принимал активное участие в учреждении ряда организаций финансово-кредитной сферы: страховой компании «Волга-Фонд», аудиторской компании «Финанс-Сервис», финансово-брокерской фирмы «Капитал» и входит в состав учредителей данных организаций.
Справка подготовлена по запросу Отдела защиты конституционного строя и борьбы с терроризмом.
Ст. оперуполномоченный 1 отделения СЭБ
УФСБ РФ по Нижегородской области
майор В.П. Станкевич
г. Нижний Новгород, УФСБ РФ по Нижегородской области, кабинет начальника отдела ОЗКС и БТ Царькова А.В., 20 апреля, 11.10
— Надо, пожалуй, встретиться с этим Гнедыхом. Как думаешь? — спросил Шумилов у начальника отдела.
Не отрываясь от своих бумаг Царьков, молча кивнул головой, а потом, словно внезапно пробудившись, вернулся к действительности и перевел еще отстраненный взгляд на полковника:
— А? Что? Что вы говорите Николай Поликарпович?
— Я говорю, что надо встретиться и побеседовать с этим предпринимателем, с Гнедыхом.
— Почему с Гнедыхом, — спросил Царьков — а не с женой Полупанова? Мне кажется, сейчас она представляет для нас больший интерес.
— Жена Полупанова и так рассказала всё, что знала по телефону. Не думаю, что мы вытянем из неё что-то новое. Нет, надо говорить с Гнедыхом.