Još 2015.godine je ruski opozicioni lider Aleksej Navaljni objavio da je Andreeva državljanka Crne Gore i tada je naveo da je ona u braku sa crnogorskim biznismenom Dušanom Perovićem. Inače, Perović je jedno vrijeme bio i šef predstavništva Republike Srpske u Moskvi.
Prema podacima Vlade Crne Gore koji su dostavljeni NVO sektoru, Andreeva je 2011. godine dobila crnogorski pasoš nakon što je rješenje o tome potpisao tadašnji ministar unutrašnjih poslova Crne Gore Ivan Brajović.