República Socialista Soviética de Tayikistán
Mullojonova nació en Dusambé, República Socialista Soviética de Tayikistán en una familia de judíos de Bujará. Su madre, Sivyo Davydova, era nativa de Samarcanda y su padre, Rubin Mullodzhanov, era originalmente de Bujará. Su familia pertenece a la tribu aristrocrática Levita que cantaba en el Templo de Jerusalén. Ya de adulta, cambió su apellido de Mullodzhanova a Mullojonova en el Tayikistán soviético.