Erstmals wurde der aus 33 Abgeordneten bestehende Medschlis (Qırımtatar Milliy Meclisi) als das höchste Vertretungsorgan der Krimtataren nach dem politischen Umbruch auf dem zweiten Kurultai des krimtatarischen Volkes 1991 gewählt. Es handelte sich um eine Parallelstruktur zum Parlament auf der Krim und war nicht offiziell registriert. Zum Vorsitzenden wurde Mustafa Dschemilew gewählt, der das Amt bis 2013 innehatte. Seit der Annexion der Krim durch die Russische Föderation 2014 wird führenden Vertretern des Medschlis die Einreise auf die Krim versagt. 2016 wurde das Vertretungsorgan von den russischen Behörden als „extremistisch“ eingestuft und verboten. Seitdem arbeitet es provisorisch in Kiew.