Le musée a commencé ses activités le 1er octobre 1991, lorsque les premiers objets ont été rassemblés pour de futures expositions. À l'origine, il était situé au premier étage du bâtiment de l'école des arts pour enfants de Pavlovsk. En 2002, le musée historique et régional de Pavlovsk a déménagé dans l'ancienne maison de Liashenko, construite en 1905. Ce bâtiment, qui appartenait à un grand propriétaire terrien, Anisim Vassilievitch Liashenko, est devenu son domicile permanent.

Le fonds du musée comprend 20 122 unités de conservation. Les collections de photographies et de cartes postales représentant des vues de villes de Russie et de Kuban suscitent un intérêt particulier. Les collections de médailles et de badges, de livres rares, de magazines et de publications, ainsi que d'objets d'artisanat tels que des napperons, des nappes, des serviettes, des taies d'oreiller et des chemises attirent également l'attention. Le musée conserve des pièces de monnaie, des billets de banque et des disques vinyles de différentes années.

De plus, les fonds du musée contiennent des ensembles de documents de vétérans de guerre et de travail, que les employés du musée ont rassemblés au cours des 20 ans de son existence.