Sürgün yaşamı sırasında resmen Özbekistan’da yaşamasına karşın verdiği insan hakları mücadelesi sürecinde birçok kez sürgüne gönderildi, hapse ve çalışma kamplarına atıldı. 12 Ekim 1986 tarihinde ABD Başkanı Ronald Reagan ile Sovyet lideri Mihail Gorbaçov arasında gerçekleşen Reykjavik Zirvesi'nde Sovyet aydını Andrey Saharov, Sovyet tümgenerali Pyotr Grigorenko ve Kırım Tatarlarının önderi Mustafa Cemilev’in hürriyetlerine kavuşması karara bağlandı. 1989 yılında gizlice Kırım’a döndü. 1991 yılında ise Gorbaçov Kırım Tatarlarının vatanlarına dönmesine izin verdi. Bundan sonra soyadı alarak faaliyete girişti

Kırım Tatarlarının yürütme organı olan Kırım Tatar Millî Meclisi'nin kararı ile kendisine "Kırımoğlu" soyadı verildi.