Строительство храма началось в 1808 году на месте прежней деревянной церкви, которая уже не вмещала всех прихожан.В 1844 году храм был достроен и освящён архиепископом Воронежским и Задонским Антонием (Смирницким).
Архитектурно храм представляет собой пятикупольное сооружение с трёхъярусной колокольней. Двухъярусный четверик окружён тремя апсидами, трапезной и ризалитами входов, а венчает его цилиндрический световой барабан с луковичной главой диаметром 8 метров. Арочные окна и порталы обрамлены килевидными архивольтами.
Внутреннее пространство храма разделено на летний и зимний храмы. Летний храм включает центральный престол в честь Воздвижения Креста Господня, правый придел в честь Преполовения Пятидесятницы и левый придел в честь Казанской иконы Божией Матери. Зимний храм, расположенный в трапезной части, посвящён Покрову Пресвятой Богородицы.
Первым строителем и старостой храма был Никифор Алексеевич Патока, после его смерти обязанности старосты исполнял его сын Николай Никифорович Патока. Средства на строительство собирались среди прихожан, значительные пожертвования внесли крестьянин Фёдор Иванович Шевцов и владелец Нижнекисляйского сахарного завода Спичечный. Иконостас был заказан в Гатчине при содействии великого князя Константина Павловича Романова и выполнен из красного дерева с серебряными пластинами.
В конце XIX века при храме действовала церковно-приходская школа. В 1930-х годах храм был закрыт, его внутреннее убранство разграблено, колокольня и четыре малых купола разобраны, здание использовалось как зернохранилище и склад.