Отрожка (по-другому Рожки, Атрошки, Отрожки) вплоть до начала XX века была деревней близ Воронежа, в которой не было собственного храма. Жители ее в то время относились к приходу Рождественской церкви на Придаче (также ныне один из районов Воронежа). В конце 1860-х годов в Воронеже была проложена железная дорога, Отрожка стала узловой станцией, число ее жителей резко возросло. К тому же, теперь расстояние до церкви в Придаче значительно увеличилось. Так, в начале прошлого столетия отроженцы решились па строительство собственного храма, освященного во имя Казанской иконы Божией Матери.
Строительство Казанской церкви в Отрожке началось в 1903 году. Чертежи храма выполнил воронежский архитектор В. И. Гайн, выпускник Петербургского института гражданских инженеров. С 1901 года он проектировал жилые и общественные здания Воронежа, руководил реставрацией дома И. А. Потапова (сейчас там располагается Художественный музей имени Крамского), а также дома-музея И. С. Никитина. Его работы выделяются среди общей застройки своим обликом, используемые в них элементы декора характерны для допетровской Руси XVII столетия. В наши дни Казанская церковь служит наиболее яркой архитектурной иллюстрацией псевдорусского стиля. Здание церкви из красного кирпича, с многоцветными деталями фасада, увенчанное невысоким куполом и четырьмя декоративными главками, выделяется на фоне окружающих ее безликих сооружений. Просто настоящий теремок из русской сказки! Церковное подворье как бы разделяет прошлое города и его настоящее: с одной стороны - высотные панельные дома, с другой — низенькие частные домики, сохранившиеся от деревни Отрожки.
Вернемся к истории храма. В ведомостях по страхованию церковных строений, составленных накануне революции, временем окончания строительства Казанского храма указывается 1911 год. На территории, принадлежащей церкви, в то время находились еще каменная сторожка, дом священника, два жилых дома причта, деревянная богадельня, сараи и даже хлев, ведь церковь была сельской. В документах октябрь 1912 года указывается как время начала богослужений в Отроженском храме.
Еще во время строительства церкви местные жители обустроили примыкавшее к ней кладбище, освятили погост в июне 1908 года. Сохранилось несколько дореволюционных могил, а вообще это кладбище — одно из немногих в городе, сохранившееся по сей день.
Казанская церковь продолжала богослужения до 1936 года, когда органы местного управления НКВД арестовали всех ее священнослужителей. Здание пустовало, но сильно пострадало во время войны. Местные жители сразу же, как только линия фронта отодвинулась за город, стали добиваться возрождения храма. Так называемая церковная «двадцатка» в августе 1943 года обратились в райсовет с просьбой зарегистрировать общину и открыть храм. Хотя в конце войны правительство шло на определенные послабления в отношении религиозных объединений, прежний репрессивный курс гонений на церковь несколько смягчился, верующим понадобилось не менее трех лет борьбы с властью. 12 октября 1946 года было принято решение о разрешении богослужений в Казанской церкви. Таким образом, в течение сорока с лишним лет в Воронеже действовали только три церкви: Казанская, Покровская и Никольская.
Здание Казанской церкви сегодня является памятником архитектуры, об этом гласит табличка, установленная у входа в церковь.
В Казанской церкви освящены приделы во имя Николая Чудотворца и святителя Митрофана Воронежского. Храм постоянно полон людей. В ограде строится здание воскресной школы.
