Джаз - оркестр ГУ «Комплекс «Музыкальный колледж музыкальная школа – интернат для одаренных детей» существует со дня открытия отделения эстрадных инструментов. За свою историю коллектив был удостоен значительными наградами и свидетельствами международного признания. Все эти годы бесспорным лидером, душой и сердцем коллектива является мастер кларнета и саксофона Виктор Тимофеевич Шейкин. По своей организации и назначению - это типичный студенческий оркестр. Но по исполнительским и музыкально – художественным качествам оркестр сразу стал выделяться среди подобных себе заразительной неповторимостью манеры коллективного музицирования. Будучи талантливым исполнителем – солистом, аранжировщиком и неповторимым дирижером, увлекающим за собой оркестр силой своего артистического интеллекта, Шейкин В.Т. сумел создать содружество преподавателей и студентов. Этот аспект стал решающим в формировании успеха коллектива.
Уже через два года после своего открытия в 1987 году джаз – оркестр Павлодарского музыкального училища становится дипломантом Республиканского конкурса молодежных джазовых коллективов, а в 1988 году Московский музыкальный критик А. Баташев называет «комбо» под управлением В. Шейкина открытием Всесоюзного джазового фестиваля «Алма-Ата’88». Позже джазовый оркестр музыкального колледжа под управлением В. Шейкина являлся активным участником и принимающим коллективом Международного джазового фестиваля «Pavlodar-95».
Ярким событием в жизни оркестра стало участие в 23й Международной конференции Джазовой Ассоциации на родине джаза – США в 1996 году, где Виктор Шейкин был удостоен высокой награды «За выдающийся вклад в развитие преподавания джаза». В ходе этой поездки джаз - оркестр выступил на сценических площадках конференции в городе Атланта, а также в зале Mercer University города Мэйкон (штат Джорджия). В 1997 и в 1998 годах оркестр участвует в цикле программ Национального кабельного Телевидения BET on JAZZ (Вашингтон, США).
Джазовый оркестр колледжа является учебным объединением, поэтому состав его участников постоянно обновляется. Однако неизменным остается высокий исполнительский уровень оркестра, о чем свидетельствует насыщенная концертная жизнь и победы коллектива. Так, джаз оркестр под управлением Виктора Шейкина является Лауреатом Международного Джазового Фестиваля-конкурса «Золотой саксофон» в г. Кемерово, Россия (2003), призером Гран-При Международного конкурса-фестиваля исполнителей на музыкальных инструментах и вокального искусства Российского музыкального общества (2018), Лауреатом Международных джазовых фестивалей «Палитра джаза» 2017 и 2018 года. За свою историю коллектив стал участником множества знаковых проектов и культурных мероприятий, среди которых особенно выделяются концертные выступления коллектива на сцене Центрального Концертного Зала Казахской Государственной филармонии им. Жамбыла, Большого Зала Казахской Национальной Консерватории имени Курмангазы (г. Алматы), на сценах Президентского Культурного Центра, Конгресс – Холла и КазНУИ (г. Нур - Султан). Коллектив вносит большой вклад в пропаганду молодежного музыкального творчества Казахстана. Репертуар коллектива базируется не только на достоянии джазовой классики, но и на широком пласте музыкального наследия Казахстана.