Після розпаду Радянського Союзу Олександр Петров вирішив продовжити виступи в команді другої ліги Росії «Аган» з міста Радужний у Сибіру. За рік він отримав запрошення повернутись до «Таврії», яка на той час уже виступала у вищій українській лізі. У складі сімферопольської команди Петров грав протягом сезону 1993—1994 років, провів 23 матчі у чемпіонаті, став разом із командою фіналістом розіграшу Кубка України, втім у самому фіналі участі не брав. Після закінчення сезону Олександр Петров покинув «Таврію», після чого грав виключно в аматорських командах Криму.