Das Staroscherbinowsk Museum befindet sich im Zentrum des Dorfes Staroscherbinowsk in einem schönen historischen Gebäude, das 1912 erbaut wurde. Zuvor gehörte es einem wohlhabenden Kosaken mit dem Nachnamen Krikun. Das Gebäude hat teilweise seine historische Raumaufteilung und Fassaden bewahrt und ist heute ein Objekt des kulturellen Erbes.

Das Museum wurde 1985 in diesem Gebäude eingerichtet und hat einen langen Weg von einem schulischen Heimatkundeverein zu einer historisch-heimatkundlichen Einrichtung auf Bezirksebene zurückgelegt.

Am 18. Januar 1991 wurde dem Museum auf Antrag der Kulturabteilung durch einen Erlass des Ministeriums für Kultur der RSFSR für die langjährige Arbeit zur Erziehung von Jugendlichen und Schülern sowie für den bedeutenden Beitrag zur Entwicklung der Heimatforschung der ehrenvolle Titel „Volksmuseum“ verliehen. Am 23. Januar 2002 wurde das Museum durch einen Beschluss des Leiters des Scherbinowski Bezirks in der Region Krasnodar zu einer kommunalen Einrichtung und erhielt den Namen seiner Gründerin, Maria Mitrofanowna Posternak.