Зоопарк було відкрито 1977 року завдяки місцевим природознавцям. Ініціатором відкриття був місцевий мешканець, сержант міліції Геннадій Полосьмак. Він надав зоопаркові перших тварин – папуг, канарок, кроликів, які жили в нього. Пізніше колекція поповнилася вилученими у браконьєрів лисицями, вовками, козулями. У 1983 році Менському зоопарку надали офіційний статус зоопарку загальнодержавного значення. У 1990-ті роки частину його мешканців довелося продати іншим зоосадам, оскільки на їхнє утримання бракувало коштів.