Вспоминает Игорь Николаевич Родионов, экс-министр обороны, генерал армии:
– Встал вопрос о присвоении Рохлину Героя России. Лев Яковлевич позвонил мне в Москву и сказал, что от Золотой Звезды откажется, что генералы в этой войне не заслуживают наград, настоящие герои – солдаты и офицеры, которые своими жизнями расхлебывают ошибки и предательство политиков.
Когда Черномырдин стал собирать команду на выборы в Госдуму, сразу вспомнил о Рохлине – им нужны были герои. Глава правительства, пообещав, что построит несколько домов для бесквартирных офицеров волгоградского корпуса, тем самым заманил командира корпуса в списки НДР. Но обманул и ничего не выполнил. Рохлин впоследствии во всех разуверился, из пропрезидентской фракции вышел и ни к кому не примкнул. Стал создавать свое политическое движение.
Уже в сентябре, после съезда, на котором Рохлина утвердили кандидатом в депутаты Государственной думы от НДР, Лев Яковлевич отвечал на вопросы московских журналистов. Они откровенно посмеивались над угловатыми повадками генерала, еще недавно личным примером поднимавшего в бой необстрелянных солдат, привыкали к его своеобразному выговору. Но Рохлин подкупал своим героическим прошлым, открытостью и откровенностью суждений. Он напрямую заявил, что его место не в Думе. «Я должен, я умею командовать. Это не хвастовство. Меня представляли к Герою Советского Союза в Афганистане за то, что я умею командовать. Я прекрасно справлялся с задачами в Закавказье по той причине, что я умею командовать… Я считаю, что я принесу большую пользу Родине хотя бы на Северном Кавказе».
Из этого было понятно, что в коридорах власти задерживаться он не собирается. Вот развяжет чеченский узел, поддержит упавший авторитет армии, заставит власть пересмотреть свое отношение к обороноспособности страны – и назад, в свой корпус. Журналисты только дивились его политической наивности. Перечисленные задачи, которые он ставил перед собой, тянули лет на сто и быстрого решения не подразумевали.
Из воспоминаний Виктора Ивановича Илюхина, депутата ГД первых пяти созывов:
– Прошли выборы в Государственную думу второго созыва. Это был декабрь 1995 года. Пятипроцентный барьер уверенно преодолели блок «Наш дом – Россия» во главе с председателем ельцинского правительства В. Черномырдиным, Компартия, со значительным отставанием прошли ЛДПР и «Яблоко» Г. Явлинского. В январе депутаты собрались на первую сессию. Как обычно, началось формирование комитетов, распределение должностей. Я продолжил возглавлять Комитет по безопасности.