Josef Stalin tarafından atalarının sürgün edildiği Kırgızistan'da doğan Cemaleddinova'nın ailesi Ukrayna'nın bağımsızlığını kazanması üzerine Kırım'a döndü. Babası Müslüman bir Kırım Tatarı, Ermeni kökenli olan annesi ise Hristiyandır.