До революционных событий XX века на территории современного посёлка Стрелецкий находилось село Дмитровское-Истомино, частью которого являлось имение краеведа Валерия Николаевича Лясковского. Впоследствии он приобрёл и соседнее имение братьев Киреевских, известных собирателей фольклора. На этом участке до Великой Отечественной войны стояла церковь во имя святого великомученика Дмитрия Солунского, которая была разрушена в 1942 году во время оккупации. Причиной разрушения стало использование церкви в качестве ориентира для советской авиации при нанесении ударов по немецкому полевому аэродрому, располагавшемуся на близлежащем поле. Рядом с церковью находилась церковно-приходская начальная школа, а также дом священника, впоследствии использовавшийся под школьные классы.
В послевоенный период территория, на которой ранее располагалась церковь, была отведена под строительство дач, что исключило возможность восстановления храма на прежнем месте. Однако в начале XXI века, после длительного периода отсутствия храмов в данной местности, местные жители обратились с прошением о строительстве нового храма. Основанием для выбора посвящения новому храму Казанской иконе Божией Матери послужил тот факт, что один из приделов ранее существовавшего храма был освящён в честь этого образа.
В 2004 году, по благословению архиепископа Орловского и Ливенского Паисия и духовника Оптиной пустыни схиигумена Илия (Ноздрина), началось строительство нового храма. Администрация Орловского района выделила для этого участок земли возле водокачки. Строительство велось на пожертвования православных верующих. Были возведены стены, крыша, колокольня, произведены внутренние и наружные отделочные работы, установлен иконостас, отопительная система, сооружены надворные постройки. Храм был освящён иерейским чином.
Архитектурно храм представляет собой деревянное здание с колокольней, выполненное в традиционном русском стиле. Фасады украшены декоративными элементами, характерными для православного храмового зодчества. Внутреннее убранство включает иконостас и другие элементы, соответствующие канонам Русской Православной Церкви.
С момента освящения храм стал центром духовной жизни посёлка Стрелецкий. В нём регулярно совершаются богослужения, проводятся церковные праздники и обряды. При храме действует приходская община, которая занимается благотворительной деятельностью, в том числе оказанием помощи нуждающимся и участием в социальных проектах.
