Приходская община храма в честь Архистратига Божьего Михаила деревни Кремок была зарегистрирована 29.02.1996 года.
В 1998 году под церковь было отдано бывшее здание Кремокской средней школы, которое перестроили и в 2002 году освятили иерейским чином.