В 1774 году в селе Черемшан уже существовала церковь святителя Николая Чудотворца. В 1913 году на средства купца Чухаева к ней была пристроен придел в честь архистратига Божия Михаила. В 1930 году церковь была закрыта и частично разрушена. В оставшейся части здания до сих пор находится Черемшанский мемориальный центр.
В 1994 году в построенном в 1869 году здании бывшей сторожки храма святителя Николая был устроен молитвенный дом в честь апостолов Петра и Павла. В настоящее время в с. Черемшан построен новый храм в честь архистратига Божия Михаила, и 22 августа 2009 года освящен архиепископом Казанским и Татарстанским Анастасием.Богослужения совершаются в субботние, воскресные и праздничные дни.
Начало вечернего богослужения в 16-00, утреннего – в 8-00. Настоятель - прот. Петр Занкович.