Первые шаги этого учреждения искусства в Павлодаре начались ещё в грозные годы Великой Отечественной войны. Казахская государственная филармония имени Джамбула стала постепенно открывать в областных центрах свои филиалы. Были назначены Уполномоченные Казгосфилармонии.Так, филиал Казфилармонии в апреле 1946 года был реорганизован в Павлодарское концертно-эстрадное бюро (КЭБ).