Попереднім клубом 24-річного півзахисника був МФК Миколаїв, за який провів 7 матчів (1 гол, 4 попередження).
У Буковині Олександр Толстяк виступатиме під номером 64, повідомляє видання Чернівецький Промінь.
Нагадаємо, на початку 2013 році Олександр вже перебував у тренувальному таборі Буковини, однак не зіграв за чернівецьку команду жодного офіційного матчу. Минулого року Толстяк також спробував свої сили у колективах Арсенал (Біла Церква) – 2 матчі та Зірка (Кіровоград) – 4 гри.