Sachverhalt: A. A._ (geb. 1983) ist ukrainische Staatsangehörige. Im Mai 2007 reiste sie mit einer Kurzaufenthaltsbewilligung als Tänzerin in die Schweiz ein. Im Oktober 2007 heiratete sie in Basel den Schweizer Bürger B._ (geb. 1983), woraufhin sie eine Aufenthaltsbewilligung zum Verbleib bei ihrem Ehemann erhielt. Ab Mai 2009 war A._ in Zürich als Wochenaufenthalterin gemeldet. Am 10. Oktober 2012 erhielt sie im Kanton Basel-Stadt die Niederlassungsbewilligung. Am 17. Dezember 2012 zog sie in den Kanton Zürich und ersuchte dort um Kantonswechsel. B. Mit Verfügung vom 20. März 2014 wies das Migrationsamt des Kantons Zürich das Gesuch um Kantonswechsel ab und wies A._ - unter Hinweis darauf, dass einem allfälligen Rekurs in Bezug auf die Wegzugsfrist keine aufschiebende Wirkung zukomme - aus dem Kantonsgebiet weg. Es erwog im Wesentlichen, die Niederlassungsbewilligung sei A._ aufgrund von falschen Angaben betreffend die eheliche Beziehung zu B._ erteilt worden, weshalb ein Widerrufsgrund im Sinne von Art. 63 Abs. 1 lit. a i.V.m. Art. 62 lit. a AuG (SR 142.20) vorliege. Ein dagegen erhobener Rekurs bei der Sicherheitsdirektion blieb erfolglos (Entscheid vom 5. September 2014). Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht mit Urteil vom 14. Januar 2015 wegen Verletzung des rechtlichen Gehörs teilweise gut, wies aber die Beschwerde im Übrigen ab. C. Mit subsidiärer Verfassungsbeschwerde vom 25. Februar 2015 beantragt A._ die Aufhebung des angefochtenen Entscheids und die Rückweisung zur Neubeurteilung an die Vorinstanz, eventualiter an das Migrationsamt des Kantons Zürich. Subeventualiter sei ihr Gesuch um Kantonswechsel und Wohnsitznahme im Kanton Zürich gutzuheissen. Während die Sicherheitsdirektion des Kantons Zürich auf Vernehmlassung verzichtet, beantragt das Verwaltungsgericht des Kantons Zürich die Abweisung der Beschwerde. Das Migrationsamt liess sich nicht vernehmen.