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