Село Нижняя Девица Старооскольского уезда появилось в конце XVII века, тогда же здесь был построен деревянный храм, о котором, однако, не сохранилось практически никаких сведений.

В 1718 году в селе Нижняя Девица насчитывалось 59 дворов однодворцев и три двора служителей церкви. В селе проживало 364 человека. Нижняя Девица была заселена в основном выходцами из Курска, Землянска и Старого Оскола. Занимались они земледелием и скотоводством.

При новом административном делении (1779 г.) Нижняя Девица была передана из Старооскольского уезда в Воронежскую губернию и получила статус уездного города Нижнедевицк. Сюда были перевезены административные здания из упраздненного города Костенск (сейчас это село Костенки Хохольского района). В них были размещены уездный суд, городская полиция, казначейство, земский суд. Нижнедевицк стал центром уезда, который занимал территорию современного Нижнедевицкого, часть Хохольского и Репьевского районов, а также часть Белгородской и Курской областей. В тот момент в уезде проживало почти 20 тысяч человек "мужеского полу".

В 1781 году Екатерина II утвердила герб и план города. В 1794 году в Нижнедевицке имелось 316 домов и проживало 930 человек.

В 1796 году вместо обветшавшей старой церкви началась постройка новой, каменной, которая была завершена к 1800 г. Отделочные работы заняли еще 8 лет, и в 1808 году храм освятили.

Первоначально в нем было 3 престола: в честь Вознесения Господня, Тихвинской иконы Пресвятой Богородицы и Архистратига Божия Михаила. В середине XIX века на пожертвования прихожан построена новая колокольня и трапезная часть храма, в которой устроены еще два престола – в честь Алексия, человека Божия, и святителя Митрофана Воронежского.

В самом начале XX века в храме был произведен капитальный ремонт: стены покрыты масляной краской и расписаны, переписаны иконы в иконостасах, обновлена позолота, живописью украшены фронтоны церкви.

10 января 1918 года в Нижнедевицке была установлена советская власть. Государственная политика атеизма, гонения на веру и Церковь, к сожалению, не обошли стороной и этот край. Храм закрыли, долгое время он пустовал, в 1956 году снесен, а на его фундаменте позже выстроили районный клуб.

Лишь в 1991 году местные власти выделили участок для строительства храма. Поначалу открыли молитвенный дом, а в 1999 году построили и освятили Вознесенскую церковь. По воспоминаниям старожилов, разрушенная церковь в селе был очень величественна, красива. Новый храм уступает ей в размерах и убранстве, однако сегодня именно он стал символом духовного возрождения и центром духовной жизни не только для уроженцев Нижнедевицка, но и для многих жителей соседних селений.

В память о пяти престолах прежнего, дореволюционного, храма в местном ряду иконостаса, кроме храмового образа Вознесения Господня, поместили Тихвинскую икону Божией Матери, иконы Архистратига Михаила, праведного Алексия, человека Божия и святителя Митрофана, первого епископа Воронежского.

В 2000 году Указом Правящего Архиерея в храм был назначен настоятель. Регулярно стали совершаться богослужения, была организована воскресная школа.

Первое архиерейское богослужение в новопостроенном Вознесенском храме состоялось в праздник Вознесения Господня в 2006 году – митрополит Воронежский и Борисоглебский Сергий совершил Божественную литургию и крестный ход вокруг храма.

В день празднования Смоленской иконе Божией Матери в 2015 году в приходе произошло важное событие. В Вознесенском храме, у чтимого образа Пресвятой Богородицы "Смоленской" Глава Воронежской митрополии Высокопреосвященнейший Сергий, митрополит Воронежский и Лискинский, совершил Божественную литургию (2-е фото в фотоальбоме), а после богослужения состоялось освящение новопостроенного здания приходской воскресной школы (3 и 4 фото в фотоальбоме).