Sachverhalt: A. Die russische Staatsangehörige X._ (geb. 1974) hielt sich von Mitte 1998 bis Ende 2003 jeweils im Rahmen von Kurzaufenthalten als Cabarettänzerin in der Schweiz auf. Am 22. Oktober 2004 heiratete sie den in der Schweiz niedergelassenen italienischen Staatsangehörigen A._ und erhielt daraufhin zusammen mit ihrer Tochter Y._ (geb. 1994) im Rahmen des Familiennachzuges eine Aufenthaltsbewilligung zum Verbleib beim Ehemann bzw. bei der Mutter. Im Dezember 2005 zog A._ aus der gemeinsamen Wohnung aus. X._ konnte später in Erfahrung bringen, dass sich ihr Ehemann in Italien aufhielt, dessen genauer Aufenthaltsort war ihr jedoch nicht bekannt. Mit Verfügung vom 29. Mai 2006 widerrief die Migrationsbehörde des Kantons Solothurn die Aufenthaltsbewilligungen von X._ und Y._. Das Verwaltungsgericht des Kantons Solothurn hiess die dagegen erhobene Beschwerde am 19. Juli 2006 gut und erachtete es als verfrüht, auf ein definitives Scheitern der Ehe zu schliessen. In der Folge wurden für X._ und Y._ bis zum 30. November 2008 gültige Aufenthaltsbewilligungen ausgestellt. B. Nachdem X._ erneut von der Migrationsbehörde befragt worden war und angab, ihr Ehemann sei nicht zu ihr zurückgekehrt und sie wisse nicht, wo er sich aufhalte, verfügte die Migrationsbehörde am 3. November 2011 die Nichtverlängerung der Aufenthaltsbewilligungen von X._ und Y._ und wies die beiden per 31. Januar 2012 aus der Schweiz weg. Die dagegen an das Verwaltungsgericht des Kantons Solothurn erhobene Beschwerde blieb ohne Erfolg. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 22. März 2012 beantragen X._ (Beschwerdeführerin 1) und Y._ (Beschwerdeführerin 2) , Ziffern 1 und 2 des Urteils des Verwaltungsgericht des Kantons Solothurn vom 9. Februar 2012 aufzuheben, die Aufenthaltsbewilligungen der Beschwerdeführerinnen zu verlängern respektive neu zu erteilen, eventualiter das Dossier zu neuer Entscheidung an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht und das Amt für Migration und Schweizer Ausweise des Kantons Solothurn sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde, soweit darauf eingetreten werden kann. Mit Eingabe vom 28. März 2012 und 12. April 2012 reichten die Beschwerdeführerinnen weitere Unterlagen ein. Mit Eingabe vom 22. Juni 2012 nahmen sie Stellung zu den Vernehmlassungsantworten. D. Mit Verfügung vom 27. März 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde - antragsgemäss - aufschiebende Wirkung zuerkannt.