Nie została przyjęta do szkoły, ale zwróciła na siebie uwagę śpiewaka operowego Michaiła Miedwiediewa, który prowadził dla niej zajęcia ze sztuki wokalnej. Dzięki pomocy Miedwiediewa znalazła się w gronie studentów konserwatorium. W 1913 przeniosła się do Baku, gdzie pomagał jej finansowo azerski śpiewak operowy Hüseynqulu Sarabski.

W 1914 Muxtarova ukończyła naukę w konserwatorium, wystąpiła po raz pierwszy w zawodowym teatrze i wyszła za mąż za adwokata Aleksandra Malinina. Wkrótce przyszła na świat córka Leila, a Muxtarova wraz z mężem przeniosła się do Moskwy. Tam poznała Fiodora Szalapina, rozpoczynając występy w Teatrze Operowym Siergieja Zimina, partnerując Szalapinowi w operze Carmen. W 1918 w tej samej roli występowała w Teatrze Operowym w Saratowie.

Po 1918 Muxtarova występowała na scenach operowych Ukrainy i Kaukazu. W 1936 została wyróżniona tytułem Zasłużonej Artystki Gruzińskiej SRR, a w 1940 Ludowej Artystki Azerskiej SRR. Od 1938 występowała jako solistka w Azerbejdżańskim Teatrze Opery i Baletu w Baku.