Село Нижняя Верейка, ранее носившее название Шевырево, было основано в начале XVIII века и входило в состав Землянского уезда Воронежской губернии до 1923 года. Первая деревянная Воскресенская церковь с колокольней была построена в 1776 году на каменном фундаменте, с каменной оградой. В 1868 году в храме установили новый иконостас. Церковь владела усадебной землёй в размере 1/2 десятины и пахотной — 33 десятины. К приходу храма была приписана Крестовоздвиженская церковь села Рубцова. По данным середины 1880-х годов, прихожан насчитывалось 1120 душ.
В конце XIX — начале XX века деревянный храм был перестроен в камне и освящён в честь Воздвижения Креста Господня. В документах Воронежской епархии за 1900 год указано, что в штате Крестовоздвиженской церкви состояли священник, диакон и псаломщик-диакон. На тот момент в селе насчитывалось 349 дворов с населением 2385 человек.
В 1942 году село было оккупировано и разрушено немецкими войсками. Сохранившееся кирпичное здание церкви выполнено в формах эклектики с элементами классицизма. От храма остался нижний ярус с притворами и полукруглой апсидой. В 1995 году постановлением администрации Воронежской области №850 церковь была включена в список объектов исторического и культурного наследия областного значения.
В 2014 году в селе был построен новый храм Воскресения Христова, освящённый после завершения строительства. Богослужения проводятся в выходные и праздничные дни. При храме действует воскресная школа, занимающаяся в здании бывшей сельской школы.