Alexander Petrowski gewann auf der Bahn bei den Junioren-Europameisterschaften 2007 in Cottbus die Bronzemedaille in der Mannschaftsverfolgung und Silber im Madison. Bei den Junioren-Weltmeisterschaften in Aguascalientes im selben Jahr gewann er Silber in der Mannschaftsverfolgung und wurde im Madison Weltmeister gemeinsam mit Jewgeni Kowaljow. 2008 belegte er bei den Weltmeisterschaften in Manchester den fünften und bei den Olympischen Spielen in Peking den sechsten Platz in der Mannschaftsverfolgung. Zum Abschluss der Saison gewann er bei den Bahnradeuropameisterschaften in Pruszków die Silbermedaille in der Mannschaftsverfolgung der U23-Klasse. Ein Jahr später wurde er in Minsk U23-Europameister in der Mannschaftsverfolgung gemeinsam mit Artur Jerschow, Waleri Kaikow und Jewgeni Kowaljow.