Село Воскресеновка, ранее известное как Воскресенское, возникло во второй половине XVII века и впервые упоминается в документах 1702 года. Название села связано с Воскресенской церковью, которая, вероятно, существовала здесь до строительства нынешнего храма.
В 1856 году на средства прихожан была возведена каменная церковь во имя Воздвижения Креста Господня. Архитектурно храм выполнен в стиле позднего классицизма. К основному объему, имеющему форму греческого креста и увенчанному круглым световым барабаном, с западной стороны примыкает двухъярусная колокольня. Северный и южный фасады прорезаны трехчастными композициями, включающими дверной проем и два прямоугольных окна с люнетами в верхней части. Оконные проемы прямоугольные, в верхней части первого яруса колокольни — трехчастные полуциркульные, во втором ярусе — арочные. Углы второго яруса колокольни украшены пилястрами. Купол светового барабана и завершение колокольни являются новыми.
В 1922 году, после установления советской власти, храм подвергся разграблению, а в 1931 году был официально закрыт. В последующие десятилетия здание использовалось не по назначению, что привело к утрате многих элементов внутреннего убранства и ухудшению общего состояния сооружения.
В 2003 году, благодаря усилиям местных жителей и поддержке Липецкой епархии, храм был возвращен Русской Православной Церкви и вновь открыт для богослужений. С этого времени начались работы по его восстановлению и реставрации. Были проведены мероприятия по укреплению конструкций, восстановлению кровли, обновлению интерьера и воссозданию утраченных элементов декора.
В настоящее время храм Воздвижения Креста Господня является действующим. Богослужения проводятся в воскресные и праздничные дни в 8:00 и 15:00. Престольными праздниками являются Воздвижение Честного и Животворящего Креста Господня (27 сентября по новому стилю), день святителя Николая, архиепископа Мир Ликийских, чудотворца (19 декабря), и день великомученика Димитрия Солунского (8 ноября).