Приход возник во второй половине XVIII века. В 1867 году была построена новая трехпрестольная деревянная Крестовоздвиженская церковь с приделами Александра Невского и Архангела Михаила. К началу XX века она стала слишком мала, и в 1907 - 1917 гг. была построена новя каменная церковь, также освященная в честь Воздвижения Креста Господня, с теми же приделами. При этом старая церковь не была снесена, оба храма были уничтожены в 1930-е гг. В приход в начале XX века входило только село Черемуховая Слобода.

Священнослужители прихода: Ок. 1770 - 1812 гг. - Антон Прокофьев (1745 - 1814). 1812 - 1848 гг. - Ефим Ананьев (р. 1781). Рукоположен с должности пономаря с. Аксубаева. 1848 - после 1850 гг. - Василий Васильевич Грузинский (р. 1825), сын пономаря с. Вязовые Свияжского уезда.
1869 - после 1889 гг. - Алексей Алексеевич Львов, закончивший Каза некую духовную семинарию. С 1895 года настоятелем был священник Николай Петрович Арнольдов (р. 1875), в 1894 году закончивший Казанскую духовную семинарию и рукоположенный в 1895 году прямо в Черемуховую Слободу. Он служил и в 1918 году. Духовенство жило в церковных домах, построенных в 1879 году. В первой половине 1920-х гг. настоятелем был священник Петр Алек сандрович Мироносицкий, который в 1926 году перешел в село Изгарь Чистопольского района и там в 1930 году был арестован и осужден к 5 годам лагерей.

Многие верующие Черемуховой Слободы стали жертвами политических репрессий. В 1929 году председатель церковного совета Василий Евдокимовичи Демахин приговорен к 3 годам лагерей, в 1931 году просвирня Матрена Андреевна Горбунова приговорена к расстрелу и расстреляна 1 февраля 1931 года в Казани. В 1932 году Илья Иванович Данилов (Максимов) приговорен к трем годам лагерей, в 1937 году Мария Семеновна Филатов (Потапова) приговорена к расстрелу и расстреляна 7 января 1938 года Казани.

Восстановлен храм Архистратига Божия Михаила был в 2011 году на средства местной агрофирмы.

С сайта Татарстанской митрополии РПЦ МП.