23 февраля 1968 года по решению Бюро Кезского районного комитета Коммунистической партии Советского Союза был открыт и зарегистрирован в Республиканском краеведческом музее Общественный районный музей боевой и трудовой славы. Музей стал именоваться Районным общественным краеведческим музеем. А в 1976 году было построено новое кирпичное здание районного дома культуры на ул. Кирова, д. 12. В этом здании музею было отведено две комнаты, здесь он и находится по сей день.

22 декабря 2008 года постановлением главы Администрации Кезскому районному краеведческому музею было присвоено имя народного поэта Олега Алексеевича Поскребышева.

Приоритетными направлениями работы музея являются духовно–нравственное и гражданско–патриотическое воспитание подрастающего поколения. Востребованные формы работы–конкурсно–игровые программы, мастер–классы, познавательные мероприятия.

С 2017 года музеем начата работа по внесению музейных предметов в Государственный каталог Музейного фонда. На 01 января 2022 года в Государственный каталог внесено 1252 предмета.