Естественно, что в новых условиях лидерам Меджлиса пришлось серьезно корректировать выдвинутую ранее политическую программу. Претерпело определенные изменения главное требование «Декларации о национальном суверенитете крымскотатарского народа» — требование восстановления национальной государственности. Оно трансформировалось в положение о необходимости преобразования Крыма из территориальной в национальную крымскотатарскую автономию в составе Украины.[381] Кроме этого, лидеры движения выдвинули задачу распространения на крымских татар прав, вытекающих из Конвенции МОТ № 169 (О коренных народах и народах, ведущих племенной образ жизни в независимых государствах). Из более частных задач, определяемых Меджлисом как первоочередные, остались: признание властями этой организации в качестве полномочного представительного органа, эакрепление гарантированного представительства крымских татар в органах власти, придание официального статуса крымскотатарскому языку и т. д.
Меджлис серьезно упрочил свои позиции в отношениях с центральными украинскими властями. Лидеры этого крыла движения и ранее постоянно декларировали свою проукраинскую направленность. М. Джемилев, в частности, утверждал, что крымские татары — главные украинцы в Крыму.[382] Крымский кризис 1994 года, когда президентом стал Ю. Мешков, а большинство в ВС Крыма получили пророссийские и радикал-республиканские кандидаты, привел к еще большему сближению официального Киева и руководства Меджлиса крымских татар. С этого времени постоянные заявления Меджлиса о политической поддержке Киева уже не звучали столь одиноко, но время от времени получали соответствующий отклик со стороны властных структур Украины.
Не только лидеры таких организаций, как Рух, но и ряд государственных структур стали открыто высказывать свою поддержку некоторым политическим требованиям Меджлиса. В атмосфере борьбы с «крымским сепаратизмом» 11 августа 1995 года Кабинет Министров Украины принял постановление о ситуации в Крыму, в котором содержался пункт об определении места Курултая и Меджлиса в правовом поле Украины.[383]
В частности, в феврале 1996 года Министерство иностранных дел Украины направило вице-премьеру Украины И. Курасу проект Декларации об объявлении крымских татар «коренным народом» в пределах Украины.[384] В конце сентября того же 1996 года госкомитет по делам национальностей и миграции направил И. Курасу предложения по принятию ВР Украины закона «О коренных народах Крыма», в котором нашли бы отражение основные требования Меджлиса.[385] Особенно активным сторонником официального признания Меджлиса в украинском руководстве был глава Минюста Украины С. Головатый, неоднократно высказывавшийся за реорганизацию крымских республиканских властей по этнически-общинному принципу.
Тем не менее все эти предложения не получили в 1996 и 1997 годах дальнейшего развития, что объясняется несколькими обстоятельствами как юридического, так и политического характера. С одной стороны, требование лидеров Меджлиса объявить крымских татар «коренным народом» не могло считаться достаточно юридически обоснованным. Крымские татары не подпадают под понятие «коренной народ» в международно-правовом смысле, и украинские эксперты вынуждены с этим считаться.[386] Кроме этого создание каких-либо особых условий для одного отдельно взятого этноса может стимулировать стремление других этнических групп и меньшинств к получению сходных прав. Следует также учитывать и то, что к 1996 году ввиду ослабления республиканского движения в Крыму украинские власти потеряли прежнюю столь острую необходимость в таких союзниках как Меджлис, а также то, что в руководстве Украины опасность вероятного «татарского сепаратизма», ощущается не менее остро, чем опасность «русскоязычного». Уже в ходе обсуждения новой Конституции автономии осенью 1995 г. Меджлису не удалось получить поддержку Киева в том, чтобы в будущем региональном парламенте Крыма были установлены квоты для крымских татар. Несмотря на то, что фракция «Курултай» прибегла к голодовке протеста после принятия Крымского Основного закона ВС Автономии, украинский парламент счел возможным согласиться с той формулировкой статьи о выборах ВС Крыма, которую предлагало парламентское большинство и которая не устраивала Меджлис.