Строили церковь в восточном стиле по проекту воронежского архитектора Александра Кюи.
В церкви были установлены 3 придела: Главный придел в честь Казанской иконы Божьей Матери и еще два придела в честь Николая Чудотворца и святых первоверховных Петра и Павла. Иконописные работы были выполнены московским художником Павлом Филипповичем Яковлевым. Многие иконы писались прямо на стенах. Краски, которыми писались иконы неброские, сделано это специально, чтобы не отвлекало прихожан от молитвы.