Sachverhalt: A. Der mazedonische Staatsangehörige X._, geboren 1982, reiste am 6. Januar 1991 im Rahmen des Familiennachzugs in die Schweiz ein, worauf er eine Aufenthaltsbewilligung erhielt. Seit dem 25. März 1994 ist er im Besitz einer Niederlassungsbewilligung. Das Kreisgericht Rheintal erklärte X._ am 21. April 2010 des mehrfachen Raubs, des versuchten Raubs, der mehrfachen versuchten Nötigung, der mehrfachen Drohung und der mehrfachen Übertretung des Betäubungsmittelgesetzes schuldig und verurteilte ihn unter Einbezug von drei vorangegangenen, zur Bewährung ausgesetzten Strafen zu einer Gesamtfreiheitsstrafe von 24 Monaten und zu einer Busse von Fr. 500.--. Der Vollzug dieser Strafe wurde zu Gunsten einer stationären therapeutischen Massnahme aufgeschoben. B. Nach Gewährung des rechtlichen Gehörs am 22. Juni 2010 widerrief das Ausländeramt (heute: Migrationsamt) des Kantons St. Gallen (nachfolgend: Migrationsamt) am 2. September 2010 die Niederlassungsbewilligung und ordnete an, X._ habe die Schweiz nach seiner Entlassung aus der Massnahme zu verlassen. X._ focht die Verfügung des Migrationsamts vom 2. September 2010 beim Sicherheits- und Justizdepartement des Kantons St. Gallen (nachfolgend: Sicherheits- und Justizdepartement) an, welches den Rekurs am 5. September 2011 abwies. Im Beschwerdeverfahren vor dem Verwaltungsgericht des Kantons St. Gallen (nachfolgend: Verwaltungsgericht) erging am 22. September 2011 ein Zwischenentscheid, mit dem das Gesuch um unentgeltliche Rechtspflege wegen Aussichtslosigkeit des Rechtsmittels abgewiesen wurde. Das Bundesgericht schützte diesen Entscheid mit Urteil 2C_872/2011 vom 19. Januar 2012. In der Hauptsache wies das Verwaltungsgericht die Beschwerde gegen den Entscheid des Sicherheits- und Justizdepartements vom 5. September 2011 mit Urteil vom 3. Juli 2012 ab. C. Mit Beschwerde an das Bundesgericht vom 24. Juli 2012 beantragt X._, das Urteil des Verwaltungsgerichts sowie die Entscheide des Migrationsamts und des Sicherheits- und Justizdepartements aufzuheben und ihm den weiteren Verbleib in der Schweiz als Niedergelassenem zu gestatten; eventuell sei ihm eine Aufenthaltsbewilligung, allenfalls mit Bedingungen und Auflagen, zu erteilen. Subeventualiter beantragt X._, die Angelegenheit zu neuer Entscheidung an eine der Vorinstanzen zurückzuweisen, zumindest aber zur vorläufigen Sistierung des fremdenpolizeilichen Verfahrens und - nach Beendigung der stationären Massnahme - zur Neubeurteilung im Sinn der Vorbringen. Das Verwaltungsgericht und das Sicherheits- und Justizdepartement schliessen auf Abweisung der Beschwerde, während sich das Migrationsamt nicht vernehmen lässt. Das Bundesamt für Migration hat sich nicht fristgerecht vernehmen lassen. X._ nimmt mit Eingabe vom 30. Oktober 2012 Stellung zu den Beschwerdeantworten und reicht weitere Unterlagen ein. Mit Präsidialverfügung vom 10. September 2012 ist der Beschwerde antragsgemäss aufschiebende Wirkung erteilt worden.