Казанская церковь, строительство которой в Отрожке началось в 1903 г. Чертежи храма выполнил местный архитектор В.И. Гайн (1876—1943). Выпускник Петербургского института гражданских инженеров, он с 1901 г. проектировал жилые и общественные здания в губернском городе.Казанская церковь в современном Воронеже может служить наиболее яркой иллюстрацией псевдорусского стиля. Краснокирпичное здание с многоцветием деталей фасада, увенчанное невысоким куполом и четырьмя декоративными главками, смотрится на фоне окружающей ее безликой архитектуры как теремок из русской сказки. Расположена церковь как бы на границе прошлого с настоящим: с одной стороны ее окружают высотные панельные дома, с другой — одноэтажные частные домики, сохранившиеся от деревни Отрожки.
Обычно считается, что церковь была окончена к 1908 г. и со следующего лета стала действовать. Эти даты вошли в справочные издания по памятникам архитектуры города. Однако это не так. В ведомостях по страхованию церковных строений, составленных в канун революции, временем окончания сооружения Казанского храма указывается 1911 г. На его усадьбе находился еще целый ряд построек: каменная сторожка, дом священника, два жилых дома причта, деревянная богадельня, несколько сараев и навесов, даже хлев. Это неудивительно: церковь-то была сельской. Кстати, именно поэтому в “Воронежских епархиальных ведомостях” нет никаких упоминаний ни о ее строительстве, ни об освящении. Единственное, что удалось там разыскать, так это распоряжение епархиального начальства о переводе в октябре 1912 г. к “новоустроенной” Казанской церкви священника из Рогачевки Иоанна Алферова и псаломщика из Калача Дмитрия Корченова. Очевидно, октябрь 1912 г. и надо считать временем начала богослужения в Отроженском храме.