Победитель и призёр первенств СССР среди юношей и юниоров, бронзовый призёр чемпионатов СССР 1985 и 1986 годов, победитель (1984, 1986), серебряный (1983) и бронзовый (1989) призёр розыгрышей Кубка СССР, победитель Кубка мира 1985 года, серебряный призёр чемпионата Европы 1987 года. Выступал в полулёгкой весовой категории (до 57 кг). Наставниками Байшулакова были Диканбай Биткозов и Марат Жахитов.
Тренер по дзюдо в Школе высшего спортивного мастерства. Некоторое время занимал должность вице-президента Федерации дзюдо Казахстана.