Батыр окончил школу № 233 им. Н.А. Островского в Кызыл-Орде. После окончания Батыр поступил в Ленинградский государственный институт культуры имени Н.К. Крупской на оркестровое отделение по классу саксофона. На тот момент его старший брат учился в этом вузе уже два года. Бауржан играл на кларнете.На Батыра, как и на многих артистов, сильно повлияла музыка The Beatles. В одном из интервью он рассказал об эмоциях, которые он испытал при первом знакомстве с музыкой великой ливерпульской четверки и о песне, которая стала его самой любимой на долгие годы.

«Я помню все первые свои ощущения и впечатления от песни Across the Universe. До сих пор эта песня моя самая любимая. Тогда я ее ставил несколько дней подряд, потом мама приходила ко мне в комнату и говорила: «Балам, болды eндi!». И я включал ночью эту песню и делал тихо-тихо, прикладывал динамику к уху и продолжал слушать.Это было такое сильное впечатление, которое может с человеком произойти всего лишь несколько раз в жизни».

— Батыр

«В 1976-м вышел самый популярный альбом Стиви Уандера. В 1979-м, когда Батыр приехал в Ленинград, был расцвет этого диска. Его слушали везде. Это было как чудо. Его слушали на бобинах! Если у кого-то он был, мы собирались и слушали его от начала и до конца. Там нельзя было ничего отмотать, потому что каждая прокрутка стирала запись на плёнке».

Батыр поступил в Ленинградский институт культуры им. Крупской (сейчас Санкт-Петербургский государственный институт культуры). Молодой человек хорошо владел несколькими инструментами, но, ожидаемо, выбрал оркестровое отделение по классу саксофона. Звучание этого инструмента он полюбил ещё в школьные годы. Его учителями стали сакс-тенорист Владимир Рабик и всемирно известный альт-саксофонист Геннадий Гольдштейн. Среди учеников Гольдштейна – джазовые музыканты Игорь Бутман и Михаил Чернов.

«Мне часто везло, особенно на хороших людей, на друзей. Мне очень повезло с учителями. Когда в 17 лет я приехал в Ленинград, среди моих педагогов было такое количество гениальных музыкантов, какое сегодня трудно даже представить в одном месте. Это были настоящие интеллигенты глубочайшей культуры, которую они начали постигать ещё в царское время».

— Батыр

«Педагоги Батыра не давили на него, а помогали раскрыться. Я пытался затащить Батыра в классические вещи – играть с оркестрами, в Питере было очень много классных оркестров. Это город военных академий – огромных заведений, при которых обязательно были духовые оркестры, где играли очень сильные музыканты. Я помню, как он исполнил соло на саксофоне с оркестром в первый раз – отрывок из оперы "Арлезианка" Жоржа Бизе. Маститым духовикам игра Батыра очень понравилась. "Мальчик молодец, звук интересный", – говорили они».

Друг Батыра Владислав Заславский – он учился на одном отделении с Бауржаном Шукеновым – создал группу, в которую вошли саксофонист Батыр и барабанщик Александр Кочан (впоследствии какое-то время он проработал директором «А'Студио»). Ребята работали в питерском «Доме кино» и играли джаз-рок. Примечательно, что с ними пел молодой Михаил Боярский. Затем Батыр начал играть в больших оркестрах – они были популярны, потому что даже на танцах в пригородных домах культуры играли оркестры. В оркестре же началась певческая карьера Батыра – он исполнял песни Евгения Мартынова. Например, «Натали» – посвящение Наталье Гончаровой. В это же время появился Виктор Резников и покорил Ленинград. Тогда все стали петь только Резникова.

«Время было очень интересное. Ленинград был насыщен музыкальными событиями. Мы с Бауыржаном ходили на концерты джазовых исполнителей, классические концерты, причём бесплатно – показывая студенческий билет. Поднимались на галёрку и с восхищением наблюдали за процессом на сцене. Помню выдающиеся концерты Ленинградского филармонического оркестра под управлением гениального Евгения Мравинского. Несколько преподавателей с нашей оркестровой кафедры играли в этом прославленном коллективе. Для меня эта была очень интересная пора, когда формировались мои музыкальные приоритеты. Я не ограничивался только классикой, ходил и на рок-концерты, и на концерты популярной музыки. Помню неизгладимое впечатление от концерта группы "Песняры" и от группы Алексея Козлова "Арсенал". Вместе с небольшими джаз-бэндами я экспериментировал, играл джазовые стандарты, импровизировал. Курс обучения в институте был построен таким образом, что в первую очередь преобладал джаз и только потом классика. В классе саксофона я играл разнообразную музыку – от стиля джаз-рок до пьес французских композиторов».

— Батыр

«Я всегда знал, что у Батыра огромный потенциал. И как-то раз, когда он приехал в Кызыл-Орду на каникулы, я сказал ему: "Перебирайся в Алма-Ату! Переведись в консерваторию! Реализовать твой талант в Питере будет очень сложно, потому что там таких, как ты, – миллион". А в Казахстане в тот момент эстрада была на подъёме, было много очень хороших оркестров. И Батыр сказал: "Давай!" Но это было непросто – в консерватории было духовое отделение, а класса саксофона не было. Нам помогла Бибигуль Ахметовна Тулегенова. Она поговорила с ректором Газизой Ахметовной Жубановой, рассказала историю Батыра, и Газиза Ахметовна сказала: "Ну что же, если нет класса саксофона, давайте его откроем! Ведь у нас есть первый студент!" Так всё решилось».

«Я преподавал в консерватории. Батыр был новенький, про него говорили: "Вот, смотрите, – появился новый музыкант". Мне он был интересен. Он постоянно ходил в наушниках с плеером. В то время это была большая редкость, и он очень выделялся из толпы даже своим внешним видом».