Старощербиновский музей расположен в центральной части станицы Старощербиновской в красивом историческом здании 1912 года постройки, некогда принадлежавшем зажиточному казаку по фамилии Крикун. Здание частично сохранило историческую планировку, фасады, в настоящее время входит в список культурно-исторического наследия.
В данном здании музей расположен с 1985 года, пройдя интересный длительный путь от школьного краеведческого кружка до историко-краеведческого учреждения районного масштаба.
18 января 1991 года по ходатайству отдела культуры, приказом Министерства культуры РСФСР «…за многолетнюю работу по воспитанию молодежи и школьников, значительный вклад в развитие краеведческого движения…» присвоено почетное звание «Народный музей». 23 января 2002 года Постановлением главы Щербиновского района Краснодарского края № 31 музей стал муниципальным учреждением и ему присвоено имя его основательницы – Марии Митрофановны Постернак.
