Храм в честь Казанской иконы Божией Матери в поселке Коксовый Белокалитвинского района Ростовской области был основан в конце XX века. Поселок Коксовый, ранее известный как казачий хутор Ольховский, получил свое современное название в 1932 году в связи с развитием добычи коксующегося угля в местных шахтах. Хутор Ольховский существовал на этом месте с начала XX века и получил название от распространенного в данной местности кустарника ольхи.
Приход храма Казанской иконы Божией Матери был официально зарегистрирован в 1999 году. Храм является частью Волгодонской епархии Русской Православной Церкви (Московский Патриархат). В 2002 году произошло переоформление регистрационных данных религиозной организации.
Архитектурные особенности храма соответствуют традициям православного церковного зодчества. Храм расположен в центральной части поселка Коксовый, который с 2004 года имеет статус сельского поселения в составе Белокалитвинского района.
В административном отношении приход подчиняется Белокалитвинскому благочинию Волгодонской епархии. За время существования храма в его жизни отмечались стандартные для православных приходов события: богослужения, таинства и обряды. При храме велась катехизаторская работа, включая проведение уроков Основ православной культуры в местной школе.
Исторические данные свидетельствуют о постепенном развитии приходской жизни на фоне демографических изменений в поселке, где численность населения сократилась с 7624 человек в 2012 году до 6670 человек в 2024 году. Храм остается действующим религиозным учреждением, сохраняя традиционные формы православного богослужения и приходской деятельности.