Строительство храма было завершено не позднее 2015 года.
Архитектурно здание представляет собой одноэтажное сооружение, построенное из кирпича и покрытое металлической кровлей. На крыше установлен купол с крестом. Фасад здания окрашен в светлые тона, вход оформлен деревянным крыльцом с навесом. Здание окружено металлическим забором. Рядом с храмом находится модульное здание медицинского пункта.
Храм был основан в начале 2010-х годов по инициативе местной православной общины. В 2014 году было получено разрешение на строительство, и в том же году начались строительные работы. К 2015 году строительство было завершено, и храм начал функционировать.
В настоящее время храм является центром духовной жизни села Новопавловка. В нем регулярно проводятся богослужения, а также осуществляется религиозное образование для детей и взрослых. Храм активно участвует в социальной жизни села, оказывая помощь нуждающимся и организуя различные мероприятия.