Правители России: Старая площадь и Белый дом   ::   Мухин Алексей Алексеевич

На выборах 1995 года в Государственную Думу РФ был выдвинут Движением «Наш дом —Россия» кандидатом по Дзержинскому избирательному округу №119. 17 декабря 1995 был избран в новый состав Государственной Думы. Вошел во фракцию НДР. Был заместителем председателя Комитета по культуре. В марте 1997 года единственный из комитета по культуре проголосовал против законопроекта «О культурных ценностях, перемещенных в Союз ССР в результате Второй мировой войны и находящихся на территории Российской Федерации». 25 апреля 1998 года был избран в Политсовет НДР.

8 мая 1998 года Указом Президента РФ был назначен руководителем Федеральной службы по телевидению и радиовещанию (ФСТР). Полномочия депутата были прекращены 20 мая 1998 года.

3 ноября 1998 года был назначен членом Коллегии представителей государства в ОАО ОРТ. 20 декабря 1998 года включен в состав Комиссии по вопросам религиозных объединений при Правительстве РФ.

В июле 1999 года был назначен и.о. первого заместителя министра РФ по делам печати, телерадиовещания и средств массовых коммуникаций (МПТР). 25 августа 1999 года был назначен статс-секретарем — первым заместителем министра РФ по делам печати, телерадиовещания и средств массовых коммуникаций ( Михаил Лесин ).

12 апреля 2001 года был избран председателем Правления «Медиа-комитета» — неправительственной некоммерческой организации, созданной в 2001 году и занимающаяся медиа-измерениями на российском телевизионном рынке.