Минулий сезон склався для екс-гравця національної збірної команди України (виступав на чемпіонаті світу 2008 року у Саппоро) не дуже вдало. Розпочинав сезон Олександр у «Кераміні», а по ходу чемпіонату перейшов до ХК «Вітебськ». Проте після нового року Караульщук через ліміт на легіонерів у Відкритому чемпіонаті Білорусі не мав ігрової практики.
Цікаво, що в сезоні 2006/2007 років Караульщук вже виступав у «Мечелі». Той сезон Олександр провів дуже вдало, після чого отримав запрошення від київського «Сокола». Окрім цього у своїй кар’єрі Олександр виступав за такі клуби як «Еррі Оттерс» (ОХЛ), «Молот» (Росія), «Нєфтянік» (Росія) та «Хоккі» (Фінляндія). Вигравав чемпіонат України та чемпіонат хокейної ліги Онтаріо.