По воспоминаниям старожилов, в 1793 году из другого села Коломенского уезда в Верховлянь была перенесена деревянная церковь с колокольней. Сколько она простояла и что с ней случилось, никто уже не помнит, возможно, сгорела во время пожара. Такое случалось с деревянными храмами довольно часто... А спустя 80 лет, в 1874 году, в селе был построен каменный храм в честь Рождества Пресвятой Богородицы. Строительство велось на средства отставного майора Николая Ивановича Авдулова, проживавшего в селе Васьково. Сохранилось имя строителя храма - им был временный коломенский купец Григорий Купавин.
Выгодное расположение села с левой стороны от одной из главных дорог Коломенского уезда - Малинского тракта, способствовало его развитию. Со временем село стало крупным торговым центром, а храм стал центром благочиния, включавшего в себя 14 церквей.
В 1900 году при храме Рождества Пресвятой Богородицы была открыта церковно-приходская школа. Позднее, в 1904 году, была произведена его реконструкция, и изначально холодный храм стал отапливаемым.
С приходом советской власти начались гонения на церковь. Не обошла печальная участь и храм села Верховлянь. В начале 1930-ых годов его закрыли и передали для нужд колхоза. Позднее в здании храма была устроена моторно-тракторная станция. Чтобы было легче заезжать в нее технике, были разрушены северная и южные стены основного объема... Удивительно, но фрески на стенах и столпах храма сохранились до наших дней.
В начале 90-тых годов прошлого века настоятелем Богородицерождественского храма был назначен протоиерей Павел Карплюк. Он организовал приходскую общину и стал изыскивать средства на восстановление храма. С 2016 года с благословения о. Павла к работам по возрождению храма подключился московский автоклуб "Магистраль". За прошедшее время практически полностью завершены работы по консервации здания, поддерживается порядок в храме и на прилегающей территории, а главное - в храме проводятся богослужения.
По материалам статьи "Храм живет надеждой" в газете "Подмосковье сегодня" от 06.09.2018 г.