Još 2015.godine je ruski opozicioni lider Aleksej Navaljni objavio da je Andrejeva državljanka Crne Gore i tada je naveo da je ona u braku sa biznismenom Dušanom Perovićem. Inače, Perović je jedno vrijeme bio i šef predstavništva bosansko-hercegovačkog entiteta Republika Srpska u Moskvi.
Prema podacima Vlade koji su dostavljeni NVO sektoru, Andrejeva je 2011. godine dobila crnogorski pasoš na predlog tadašnjeg ministra unutrašnjih poslova Crne Gore Ivana Brajovića.
Andrejeva na društvenim mrežama često objavljuje fotografije iz Crne Gore.