Alexandrova har bakgrunn fra lokalpolitisk arbeide i Bardu og har bakgrunn som major i forsvaret. Hennes mor er fra Bulgaria og hennes far er fra Pakistan.