El museo comenzó su actividad el 1 de octubre de 1991, cuando se reunieron los primeros objetos para futuras exposiciones. Inicialmente, se ubicaba en la planta baja del edificio de la Escuela de Artes de Pavlovsk. En 2002, el Museo Histórico y Local de Pavlovsk se trasladó a la antigua mansión Lyashenko, construida en 1905. Este edificio, que perteneció al gran terrateniente Anisim Vasilyevich Lyashenko, se convirtió en su hogar permanente.

El fondo del museo incluye 20,122 unidades de almacenamiento. Las colecciones de fotografías y postales con vistas de ciudades de Rusia y Kuban son de especial interés. También llaman la atención las colecciones de insignias y medallas, libros raros, revistas y publicaciones, así como productos de artesanía: manteles, servilletas, fundas de almohada y camisas. En el museo se conservan monedas, billetes y discos de vinilo de diferentes años.

Además, en los fondos del museo se han recopilado conjuntos de documentos de veteranos de guerra y trabajo, que los empleados del museo han recopilado a lo largo de 20 años de su existencia.