Строительство храма было инициировано графом Владимиром Григорьевичем Орловым-Давыдовым на средства, выделенные им для этих целей. Проект церкви был разработан в 1804 году архитектором Христофором Ивановичем Шмитом, крепостным архитектором Усольской вотчины Орловых-Давыдовых. В соответствии с проектом, планировалось возвести четыре одинаковые приходские церкви в селах Усольской вотчины. Однако в процессе строительства в селе Воскресенка были допущены изменения: вместо круглого центрального светового барабана со сферическим куполом был выполнен восьмигранный барабан с восьмилотковым сводом, а колонные портики на фасадах не были построены. Здание храма осталось не оштукатуренным, и элементы лепного декора не были выполнены, что привело к некоторым отклонениям от первоначального проекта в стиле строгого классицизма.
Церковь вмещала до 800 человек. Она имела три престола: главный — в честь Воскресения Христова, правый — в честь Богоявления, и левый — в честь Казанской иконы Божией Матери. Интерьер храма был украшен живописью, а резной иконостас был выполнен по чертежам Х. Шмита.
При храме существовали церковно-приходская одноклассная школа, построенная в 1891 году на средства землевладельца Леонида Немировича Ященко, и земско-общественное училище двух классов, в котором обучалось до 100 человек. Учебный процесс включал правописание, каллиграфию, арифметику, чтение, закон Божий и славянский язык.
В 1929 году церковь была закрыта, здание разграблено и использовалось под различные производственные нужды, включая кормоцех по переработке зерна. Внутреннее убранство было уничтожено, перекрытия и перегородки повреждены, а верхний ярус колокольни разрушен. В 1987 году были разрушены купол и колокольня. Несмотря на попытки полностью разрушить здание, церковь сохранилась.
В феврале 1992 года здание было возвращено верующим. В том же году был установлен крест на купол церкви, что положило начало возрождению прихода. При выполнении земляных работ были обнаружены останки священников и именитых жителей, похороненных ранее на территории храма; они были перезахоронены в братской могиле на территории храма.
В 2016 году храм отметил 205-летие. К этой дате были проведены значительные реставрационные работы как снаружи, так и внутри храма, финансируемые организацией «Бизнес Сфера» под руководством её директора Н.И. Чудаева.
