Первое упоминание о храме в селе Передоль относится к XV веку. В 1452 году киевская княгиня Анастасия Васильевна, внучка князя Дмитрия Донского, пожаловала село Передол Троице-Сергиеву монастырю. В тот период здесь находился деревянный однопрестольный храм, освященный во имя преподобного Сергия Радонежского. Этот храм сгорел во время нашествия поляков в XVII веке.
В 1675 году был построен новый деревянный храм, престол которого был посвящен Рождеству Пресвятой Богородицы. Однако прихожане продолжали почитать память преподобного Сергия Радонежского, отмечая соответствующие престольные праздники. К концу XIX века здание храма обветшало и накренилось, что сделало его непригодным для использования.
В 1896 году было принято решение о строительстве каменного храма. Основным жертвователем выступил московский купец Николай Сергеевич Воробьев, внесший значительные средства. Среди других благотворителей упоминается святой праведный Иоанн Кронштадтский. Строительство велось с 1900 по 1904 год, и 26 сентября 1904 года новый храм был освящен во имя святителя Николая Мирликийского и преподобного Сергия Радонежского. Это редкий случай, когда однопрестольный храм посвящен двум святым.
В советский период храм официально не закрывался, хотя в 1929–1931 годах и 1936–1940 годах не имел постоянного настоятеля. Во время Великой Отечественной войны здание уцелело, несмотря на попытку немецких войск его взорвать. В июле 1944 года община храма получила государственную регистрацию. В послевоенные годы в храме служили несколько священников, чьи имена сохранились в церковных записях.
В 2019–2023 годах на месте разрушенного деревянного храма Рождества Пресвятой Богородицы была построена и освящена часовня в честь Казанской иконы Божией Матери. Архитектурный стиль каменного храма относится к псевдорусскому направлению, с элементами древнерусского зодчества, такими как кокошники и ширинки. Иконостас выполнен в традициях Троице-Сергиевой Лавры, с позолоченной резьбой византийского типа.