Sachverhalt: A. Der indische Staatsangehörige A.X._ (geb. 27. Juli 1964) reiste am 14. Dezember 1987 in die Schweiz ein und stellte ein Asylgesuch, das mit unangefochten gebliebener Verfügung vom 16. Dezember 1988 abgelehnt wurde. Am 29. April 1989 heiratete A.X._ eine Schweizer Bürgerin, worauf ihm die Aufenthaltsbewilligung und später die Niederlassungsbewilligung erteilt wurde. Die Ehe blieb kinderlos und wurde am 11. Oktober 1995 geschieden. Am 23. Februar 1996 heiratete A.X._ in der Schweiz die Landsfrau B.X._ (geb. 1. Mai 1972). Am 30. August 1996 kam der gemeinsame Sohn C.X._ zur Welt. Die Ehefrau und der Sohn wurden am 1. März 2011 in der Schweiz eingebürgert. Nachdem A.X._ bereits 1992 wegen Fahrens in angetrunkenem Zustand bestraft werden musste, wurde er erneut straffällig und wie folgt verurteilt: Urteil des Bezirksgerichts Zürich vom 20. Oktober 1995 wegen Fahrens in angetrunkenem Zustand und Verletzung von Verkehrsregeln: vier Monate Gefängnis unbedingt und Busse von Fr. 400.--. Urteil des Bezirksgerichts Zürich vom 7. Dezember 1999 wegen mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz und mehrfacher Übertretung des Betäubungsmittelgesetzes: fünf Monate Gefängnis bedingt, Probezeit von vier Jahren. Strafbefehl der Bezirksanwaltschaft Zürich vom 23. Januar 2001 wegen Widerhandlung gegen das Betäubungsmittelgesetz: drei Monate Gefängnis unbedingt, Verlängerung der angesetzten Probezeit um ein Jahr. Strafbefehl der Staatsanwaltschaft Zürich-Sihl vom 5. April 2005 wegen Körperverletzung, Drohung, Fahrens in angetrunkenem Zustand und Übertretung des Strassenverkehrsgesetzes: drei Monate Gefängnis unbedingt und Busse von Fr. 500.--. Weitere Verlängerung der Probezeit um ein Jahr. Urteil des Geschworenengerichts vom 12. Juni 2008 wegen versuchter vorsätzlicher Tötung: Freiheitsstrafe von sechs Jahren. Die dagegen erhobene Beschwerde wies das Bundesgericht mit Urteil vom 13. Juli 2009 (6B_239/2009) ab. B. Aufgrund seiner Straffälligkeit wurde A.X._ am 4. Juni 1992, am 21. Februar 1996, am 18. Februar 2000, am 6. März 2001 sowie am 26. Mai 2005 fremdenpolizeilich verwarnt und es wurden ihm schwerer wiegende fremdenpolizeiliche Massnahmen in Aussicht gestellt für den Fall, dass er wiederum gerichtlich bestraft werden oder sein Verhalten zu anderen berechtigten Klagen Anlass geben sollte. Nach Gewährung des rechtlichen Gehörs widerrief das Migrationsamt des Kantons Zürich mit Verfügung vom 12. April 2010 die Niederlassungsbewilligung von A.X._ und wies ihn an, die Schweiz unverzüglich nach der Entlassung aus dem Strafvollzug zu verlassen. Dagegen rekurrierte A.X._ mit Eingabe vom 19. Mai 2010 an den Regierungsrat des Kantons Zürich. Mit Verfügung vom 12. August 2010 verweigerte das Amt für Justizvollzug des Kantons Zürich A.X._ die bedingte Entlassung aus dem Strafvollzug auf den "Zwei-Drittel-Termin" (10. September 2010). Die Direktion der Justiz und des Innern des Kantons Zürich wies den dagegen erhobenen Rekurs mit Verfügung vom 23. November 2010 ab. Ein erneutes Gesuch um bedingte Entlassung auf September 2011 wurde vom Amt für Justizvollzug mit Verfügung vom 10. November 2011 abgewiesen. Mit Beschluss vom 22. August 2012 wies der Regierungsrat den Rekurs vom 19. Mai 2010 betreffend Widerruf der Niederlassungsbewilligung in der Hauptsache ab und entzog einer allfälligen Beschwerde die aufschiebende Wirkung. Dagegen beschwerte sich A.X._ mit Eingabe vom 6. September 2012 beim Verwaltungsgericht des Kantons Zürich. Am 10. September 2012 wurde A.X._ aus dem Strafvollzug entlassen. Ein Gesuch des Migrationsamts um Bestätigung einer angeordneten Ausschaffungshaft wies das Bezirksgericht Zürich ab. Mit Urteil vom 30. Oktober 2012 wies das Verwaltungsgericht die Beschwerde gegen den Regierungsratsbeschluss betreffend Widerruf der Niederlassungsbewilligung und Wegweisung ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 3. Dezember 2012 beantragen A.X._ (Beschwerdeführer 1), B.X._ (Beschwerdeführerin 2) und C.X._ (Beschwerdeführer 3), das Urteil des Verwaltungsgerichts des Kantons Zürich vom 30. Oktober 2012 aufzuheben, A.X._ die Niederlassungsbewilligung zu belassen und ihm zu erlauben, sich während der Dauer des Verfahrens im Kanton Zürich aufzuhalten. Zudem ersuchen sie um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Das Verwaltungsgericht des Kantons Zürich hat auf Vernehmlassung verzichtet. Die Staatskanzlei des Kantons Zürich, im Auftrag des Regierungsrates, sowie das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. D. Mit Verfügung vom 14. Dezember 2012 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde aufschiebende Wirkung zuerkannt.