25 марта Шахрай проводит через Думу подготовленное им самим постановление "О политическом урегулировании взаимоотношений федеральных органов власти РФ и органов власти Чеченской Республики Ичкерия", по которому Правительству было рекомендовано провести консультации с органами власти Чечни и всеми ее политическими силами, настоять на проведении в республике свободных выборов и заключить договор, аналогичный российско-татарскому.
Примерно в то же время С.Шахрай и Р.Абдулатипов выступают с идеей проведения "круглого стола" всех общественно-политических и национальных движений региона. Эти заявления были восприняты оппозиционными группировками, действовавшими в республике, как руководство к действию.
Надо категорически и со всей возможной определенностью подчеркнуть тот важнейший для понимания сути чеченского конфликта факт, что ни одна из антидудаевских группировок, кроме Временного совета во главе с У.Автурхановым, даже не намекала на свою поддержку статуса Чечни как субъекта РФ. Более того, большинство их лидеров к тому времени высказались против всех "попыток империи вновь подчинить себе свободную Чечню". Это лишний раз показывало, что наличие т.н. оппозиции в Чечне есть отражение борьбы за власть чеченских тейпов, "обойденных" Дудаевым и стремящихся восстановить "справедливость".
И еще одно важнейшее обстоятельство. Дудаев ответил на эту "инициативу" Шахрая своими старыми предложениями о необходимости его личной встречи с Б.Ельциным, как 2-х лидеров суверенных государств. И заявил, что в Чечне нет оппозиции, а есть бандиты. Мы видим, что бывший генерал не так прост и прекрасно понимает все значение дипломатических нюансов. Достаточно Ельцину вступить в переговоры, и суверенность Чечни станет политическим фактом. А этот факт раскручивается легко. Консультанты по раскрутке имеются. И это не только Старовойтова, но и многочисленные доброжелатели из Прибалтики, прежде всего всем нам хорошо знакомый Ландсбергис. Дудаев сражается за право сесть за стол переговоров на равных, лицом к лицу, с завидной настойчивостью и точным пониманием своих интересов.
Впрочем, этого хочет не только он.
5 апреля Председатель Совета Федерации В.Шумейко во время совещания руководителей СФ с руководителями межрегиональных ассоциаций экономического взаимодействия заявил, что Президент Ельцин должен признать президентские полномочия Д.Дудаева и начать с ним прямые переговоры. После совещания руководитель ассоциации социально-экономического сотрудничества республик, краев и областей Северного Кавказа Николай Пивоваров сказал, что он очень доволен итогами совещания. Так началась открытая полемика между Председателем СФ В.Шумейко и Министром по делам национальностей и вице-премьером С.Шахраем по чеченской проблеме.
До середины мая стороны обменялись рядом словесных выпадов, причем В.Шумейко стоял на позициях возможного признания Ельциным легитимности дудаевского режима. В ответ С.Шахрай заявлял, что денонсировать решения V съезда народных депутатов РФ о признании выборов в Чечне недействительными с юридической точки зрения невозможно. А, следовательно, сближение Москвы и Грозного должно идти через договоренности со всеми оппозиционными силами в Чечне, через свободные выборы в ней и ее представителей в Законодательное собрание РФ. Более того, он отмечал, что позиция президента и позиция Госдумы по этому вопросу совпадают.
Несмотря на столь громогласные заявления, с начала мая в Москве начали ходить слухи о скорой отставке С.Шахрая с поста министра по делам национальностей. В связи с этим в Москву прибыла делегация Временного Совета. Она провела консультации с С.Шахраем. Речь шла о выработке договора по взаимному делегированию полномочий и свободных выборах в ЧР. Шахрай дал понять, что намерен сделать ставку на противников Дудаева.
Члены Временного Совета были приняты в Правительстве России. Речь шла о 47 миллиардах рублей, предусмотренных в российском бюджете для Чечни, которые были на тот момент заморожены. Правительством было принято решение о выплате пенсий жителям республики. Во исполнение решения Правительства РФ Пенсионный фонд отпустил первые 2,8 млрд. руб. администрации Надтеречного района. Почти сразу после этого С.Шахрай был снят указом Президента РФ с поста Министра по делам национальностей, а его место занял бывший губернатор Краснодарского края Николай Егоров (сейчас назначенный вице-премьером и куратором горячей зоны по настоянию премьер-министра Черномырдина). Через некоторое время В.Шумейко и глава администрации президента Сергей Филатов высказались за необходимость начать переговоры на высшем уровне между Ельциным и Дудаевым.