В конце 60-х годов здание галереи было построено под музей истории Павловского района. В 1971 году в Москве проходил 24-й съезд Коммунистической партии Советского Союза, в котором участвовал делегат от Алтайского края Иван Ефимович Бережняк, первый секретарь Павловского райкома КПСС, Герой Социалистического Труда. В дни проведения Иван Ефимович посетил Министерство культуры, где ему предложили создать сельскую картинную галерею, выделив 1 200 произведений искусства. И в этом же году была открыта картинная галерея.
К этому времени павловчанин Геннадий Федорович Борунов окончил Ленинградскую академию художеств им. Ильи Репин и вернулся в родное село. Также в Павловске были самодеятельные художники — Леонид Степанович Рыбальченко, Георгий Тимофеевич Клюев, Георгий Прохорович Мусихин, Михаил Михайлович Рождественский — и только что приехавшие в Павловск молодые профессиональные художники Сергей Васильевич и Людмила Александровна Астраханцевы, которым нужна была база для выставочной работы. В 2004 году галерее было присвоено имя заслуженного художника РФ члена Союза художников России Геннадия Федоровича Борунова, и малый зал был выделен под постоянную экспозицию Геннадия Федоровича.
Более 50 лет галерея ведет активно выставочную, творческую работу. Ежегодно открывается до 10 выставок как профессиональных художников, так и самодеятельных. Организуется выставка прикладного творчества, а также экспозиции различных направлений: исторического, патриотического, духовно-нравственного. Проходят выездные выставки. Большое внимание уделяется детскому творчеству, как изобразительному, так и прикладному. Ведется активное сотрудничество с художественными отделениями школ искусств района. Проводятся мастер-классы. Ежегодно проходят Боруновские чтения и пленэры, после проведения которых открываются тематические выставки.