Летом 2008 года имя Нуждихина стало известно более широкой аудитории в связи с вооруженным нападением на офис компании «Альтаир». Представители программы «Человек и закон» по итогам собственного расследования сделали вывод, что «основную выгоду от конфликта предполагаемых наследников Александра Воробьева извлекают депутаты Тульской городской думы Григорий Нуждихин и Александр Ядыкин».

Родители пропавшего без вести основателя компании «Альтаир» Александра Воробьева в официальном письме к депутату Госдумы Александру Коржакову называли Нуждихина и Ядыкина мошенниками и бандитами:

«Раньше нам говорили, что убийц нашего сына не найдут потому, что у него были враги с большой властью. Сейчас нам говорят, что Ядыкину и Нуждихину разрешают творить беззаконие, потому что они и их фирма "ФМ-Медиа" помогали "Единой России" побеждать на выборах. Мы не верим, что это правда, ведь такая сильная партия не нуждается в услугах мошенников и бандитов».

В конце января 2009 года Григорий Нуждихин пытался сорвать сделку по приобретению радиостанции «Эхо Москвы в Туле» компанией «Медиа-Траст». Как мы писали тогда, учредители «Эхо Москвы в Туле» обратились за защитой в правоохранительный органы. Покупатели обратились в арбитражный суд.

Летом 2009 года Григорий Нуждихин не исключал для себя участия в выборах в Тульскую областную Думу по округу Тула – Щегловская. Однако руководство «Единой России», видимо, отказалось от намерений поставить на выборы «скандально» известного депутата Тульской городской Думы.

Совсем недавно в прессу просочилась информация, что не все ладно и в самом «ФМ-Медиа». Как сообщает газета «Московский комсмолец в Туле», на сегодняшний день в Арбитражный суд Тульской области подано 9 исков, требующих пресечь злоупотребления в компаниях холдинга «ФМ-Медиа». В четырех случаях истцы фактически заявляют о хищении долей у ничего не подозревавших акционеров. Однако депутатов не смутили эти факты, Григорий Нуждихин стал заместителем председателя городской Думы.