El museo de Staroshcherbinovskoye se encuentra en el centro de la stanitsa de Staroshcherbinovskaya, en un hermoso edificio histórico construido en 1912. Anteriormente pertenecía a un cosaco adinerado de apellido Krikun. El edificio ha conservado parcialmente su disposición histórica y fachadas, y actualmente es un objeto de patrimonio cultural e histórico.

El museo se estableció en este edificio en 1985, habiendo recorrido un largo camino desde un círculo escolar de estudios locales hasta una institución histórica y local de nivel distrital.

El 18 de enero de 1991, a solicitud del departamento de cultura, por orden del Ministerio de Cultura de la RSFSR, se le otorgó al museo el título honorífico de "Museo del Pueblo" por su trabajo durante muchos años en la educación de la juventud y los escolares, así como por su contribución significativa al desarrollo del movimiento de estudios locales. El 23 de enero de 2002, por decreto del jefe del distrito de Shcherbinovsky en la región de Krasnodar, el museo se convirtió en una institución municipal y recibió el nombre de su fundadora, María Mitrofanovna Posternak.