Попытки собрать материалы по истории села, предметы старины и создать из этого музей на базе Костинской школы предпринимались дважды – в 50-е и 60-е годы.
Официальная дата открытия музея - 2 февраля 2002 года. В 1998 году в селе Костино ввели в эксплуатацию новую школу, освободилось здание, построенное еще в 1902 году под двухклассное церковно-приходское училище. Сегодня в музее расположились 6 экспозиций и 12 выставочных залов.
Костинский музей принимает гостей на обрядовые праздники с элементами театрализации. Такие мероприятия проходят круглогодично. Сегодня музей функционирует как полноценный культурный центр.