Приход возник во второй половине 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 года Казани.
Источник: novosheshminsk.tatarstan.ru