В 1774 году в селе Черемшан уже существовала церковь святителя Николая Чудотворца. В 1913 году на средства купца Чухаева к ней была пристроен придел в честь архистратига Божия Михаила. В 1930 году церковь была закрыта и частично разрушена. В оставшейся части здания до сих пор находится Черемшанский мемориальный центр.