3 мая 2000 года управление юстиции Павлодарской области вручило инициативной группе белорусов Павлодара Свидетельство о государственной регистрации юридического лица (регистрационный номер 8087 – 1945 00), которое дало право осуществлять деятельность в соответствии с учредительными документами в рамках законодательства Республики Казахстан и утвержденного Устава общественного объединения. Основной целью культурного центра «Беларусь» стало объединение белорусов, возрождение родного языка, традиций, культуры своего народа.