Храм Покрова Пресвятой Богородицы в селе Новогольелань Грибановского района Воронежской области был построен не ранее 1991 года. Сведений о более ранних культовых сооружениях на этом месте не сохранилось. Храм относится к Грибановскому благочинию Борисоглебской епархии Русской Православной Церкви.
В советский период на территории села не существовало действующего православного храма. Религиозная жизнь возобновилась в 1990-е годы, когда началось возрождение церковных структур в регионе. Местная религиозная организация прихода была официально зарегистрирована 30 июля 1999 года.
Архитектурные особенности храма характерны для скромных сельских церквей позднего советского и постсоветского периодов. Здание не имеет выраженных стилистических черт исторических церковных построек региона. В отличие от дореволюционных храмов Воронежской губернии, сооружение возведено с использованием современных строительных материалов и технологий.
Храм является однопрестольным, освящен в честь праздника Покрова Пресвятой Богородицы. Богослужебная жизнь организована согласно уставу Русской Православной Церкви. При храме действует воскресная школа для детей и проводятся катехизические беседы для взрослых.
В административных документах Борисоглебской епархии храм значится как молитвенный дом, что указывает на его скромные размеры и статус. Здание не включено в реестр объектов культурного наследия и не имеет особой архитектурной или исторической ценности. Религиозная деятельность осуществляется в соответствии с уставом приходской общины.