Решение о строительстве деревянной часовни в селе Черемисском было принято в 2006 году. Строительство начали в мае 2007 года вблизи того места, где прежде находилась старая Никольская часовня. В конце 2007 года часовню освятили во имя святителя Николая Чудотворца, состоялось первое православное богослужение. Тогда же в Черемисском был восстановлен приход в честь Богоявления Господня.