В Рузаевском районе Республики Мордовия находится село Стрелецкая Слобода, история которого насчитывает 367 лет. Оно было основано стрельцами, защитниками Отечества, и изначально служило передовым опорным пунктом на юго-восточной границе Российского государства. В XVIII-XIX веках в селе были построены две деревянные церкви, а в 1862 году появилась третья, Никольская с Казанским приделом.

Село постепенно разрасталось. К концу XIX века по инициативе игуменьи Евпраксии, настоятельницы Параскево-Вознесенского женского монастыря, началось строительство нового каменного храма с пятиглавым собором и отдельно стоящей колокольней. Евпраксия, уроженка Стрелецкой Слободы из семьи Веретёшкиных, мечтала о величественной церкви, которая бы радовала всех. Ее мечта осуществилась благодаря усилиям почти всех жителей села, которые жертвовали сбережения, помогали строителям и участвовали в изготовлении кирпича. Материалы для строительства брали на месте, а для крепости в раствор добавляли сырые яйца.

Церковь Казанской Божией Матери пережила многое: в 1930-е годы с нее сбросили кресты, до 1980-х использовали как зернохранилище и склад, а затем пытались разобрать, но безуспешно. Возрождение храма началось весной 2014 года с приездом отца Анатолия Клюшина, и восстановление ведется на пожертвования прихожан и спонсоров. Четвертого ноября в селе отмечали престольный праздник иконы Божией Матери «Казанской». Во время крестного хода отец Анатолий заметил на иконе запись. После службы ее внимательно изучили и прочитали текст, который связал поколения: «Сия святая Икона писана и освящена в Параскево-Вознесенском женском монастыре Инсарского уезда Пензенской губернии. Писана сестрами обители. Святая Икона сия Божией Матери «Казанской» сооружена усердием православных воинов, прихожан села Лемжа Инсарского уезда Пензенской губернии в память русско-японской войны, бывшей в 1904-1905 годах и в память чудесного спасения их от смертоносных орудий во время жестокого сражения с 13 по 21 февраля 1905 года».