Храм Рождества Пророка Предтечи и Крестителя Господня Иоанна в селе Возжаевка был основан в 2010 году. Инициатива строительства принадлежала местным жителям, которые обратились к правящему архиерею с прошением об организации прихода. Первые богослужения совершались до завершения строительства основного здания.
7 июля 2020 года, в день престольного праздника, архиепископ Благовещенский и Тындинский Лукиан совершил чин великого освящения храма. Здание рассчитано на 300 человек и расположено в центре села. На территории храмового комплекса ведется строительство зданий воскресной школы и трапезной.
При храме действуют три приписных места богослужений: храм великомученицы Анастасии Узорешительницы на территории исправительного учреждения, храм иконы Божией Матери «Благодатное небо» на территории военного аэродрома и часовня иконы Божией Матери «Взыскание погибших» на кладбище.
Особое место среди храмовых святынь занимает икона Божией Матери «Помощница в родах», почитаемая местными прихожанами. Богослужебная жизнь прихода следует традиционному уставу с совершением литургий в воскресные и праздничные дни, а также регулярными требными службами.