Храм Иконы Казанской Божией Матери был построен в месте, которое в 17 веке имело статус передовой опорного пункта юго-восточной границы Российского государства. В селе Лемжа, ныне Стрелецкая Слобода (Республика Мордовия). Стрельцы, преимущественно населявшие эти земли, каждый день находились на волосок от смерти и каждый день призывали себе в защиту Божию Матерь. Многим позже их потомки, призванные защитить уже другие рубежи, в русско-японской войне, при кровопролитнейшем Мугденском сраженнии, дали зарок, если выживут - в благодарность закажут иконописцам икону, образ Богоматери. Оставшиеся в живых обещание выполнили и за себя и тех парней, кто не смог вернуться. И теперь эта большая икона, которая весь советский период тайно передавалась жителями села из рук в руки, вернулась во вновь отреставрированный храм.