Ныне разрушенную краснокирпичную церковь строили с использованием мотивов древнерусского зодчества. Прилегающая к ней колокольня имеет восьмигранный ярус звона. В советское время храм разорили и забросили. Сейчас здание медленно восстанавливают волонтеры.
По воспоминаниям старожилов, в 1793 году из другого села Коломенского уезда в Верховлянь перенесли деревянную церковь с колокольней. А в 1874 году в селе построили каменный храм в честь Рождества Пресвятой Богородицы. Строительство велось на средства отставного майора Николая Авдулова, проживавшего в селе Васьково. Сохранилось имя строителя храма — им был временный коломенский купец Григорий Купавин.
В начале 1930-х годов храм закрыли и передали для нужд колхоза. Позднее в здании оборудовали моторно-тракторную станцию. Чтобы было легче заезжать в нее технике, у него разрушили северные и южные стены. Удивительно, но некоторые фрески на стенах и столпах храма сохранились до наших дней.
С 2016 года активным восстановлением храма занимается московский автоклуб «Магистраль».
На автомобиле по Каширскому шоссе до Московского большого кольца, затем повернуть налево, далее прямо до рабочего поселка Малино, затем двигаться в сторону деревни Алфимово, далее повернуть направо и двигаться в сторону Костомарово и Верховляни.