Sachverhalt: A. X._ (geb. 1989) ist serbischer Staatsangehöriger. Er wuchs zunächst bei seinen Grosseltern in Vorarlberg (Österreich) auf. Im Jahr 2002 reiste er im Rahmen des Familiennachzugs zu seiner Mutter in die Schweiz ein, die hier mit einem Schweizer Bürger verheiratet ist. X._ erhielt zunächst eine Aufenthaltsbewilligung, seit 2006 ist er im Besitz einer Niederlassungsbewilligung. Nach Abschluss der obligatorischen Schulzeit hat X._ in der Schweiz eine Ausbildung zum Detailhandelsfachmann absolviert. Am 22. April 2009 entsprang seiner Beziehung zu einer in L._ (Österreich) wohnhaften serbischen Staatsangehörigen ein Kind; am 1. April 2011 heirateten die beiden. Anfangs 2011 trat X._ in der Schweiz eine Stelle als Roboter-Operateur an. B. X._ hat sich während seines Aufenthalts in der Schweiz verschiedene Straftaten zuschulden kommen lassen. In den Jahren 2005 und 2008 wurde er mehrmals wegen geringfügigen Verstössen gegen die Strassenverkehrsgesetzgebung gebüsst bzw. zu einer geringfügigen Geldstrafe verurteilt. Das Landesgericht Vorarlberg verurteilte X._ am 11. Oktober 2010 sodann wegen eines am 18. Juli 2010 in L._ zusammen mit einem Cousin begangenen Raubüberfalls auf ein Wettbüro zu einer 22-monatigen Freiheitsstrafe, wovon sieben Monate vollziehbar waren. Am 14. Dezember 2010 wurde X._ nach Verbüssung von dreieinhalb Monaten Haft bedingt entlassen. Am 18. Januar 2011 verurteilte ihn das Untersuchungsamt Altstätten wegen Verstössen gegen das Waffengesetz zu einer bedingten Geldstrafe von 120 Tagessätzen à je Fr. 30.-- und einer Busse von Fr. 500.--. Am 1. März 2012 schliesslich stellte die Kantonspolizei fest, dass X._ die zulässige Höchstgeschwindigkeit von 80 km/h ausserorts um 43 km/h überschritten hatte. C. Am 17. Januar 2011 eröffnete das heutige Migrationsamt des Kantons St. Gallen ein Verfahren zur Überprüfung des Aufenthaltsverhältnisses von X._ und widerrief am 15. September 2011 dessen Niederlassungsbewilligung. Ein Rekurs an das kantonale Sicherheits- und Justizdepartement blieb erfolglos, und mit Urteil vom 24. Januar 2013 wies das Verwaltungsgericht des Kantons St. Gallen eine dagegen erhobene Beschwerde X._s ab. D. Gegen dieses Urteil führt X._ (Beschwerdeführer) mit Eingabe vom 4. März 2012 Beschwerde in öffentlich-rechtlichen Angelegenheiten und stellt den Antrag, das Urteil des Verwaltungsgerichts (Vorinstanz) sei aufzuheben, eventuell sei es aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht und das Sicherheits- und Justizdepartement des Kantons St. Gallen sowie das Bundesamt für Migration beantragen die Abweisung der Beschwerde. E. Mit Verfügung vom 8. März 2013 hat der Abteilungspräsident der Beschwerde - antragsgemäss - die aufschiebende Wirkung zuerkannt.