Храм построен в 1757 году и 16 марта 1759 года освящен в честь Рождества Христова. Особенность храма в том, что он построен из ели. Приписан был приход к соседнему, Богородицерождественскому храму села Васькино. К концу XIX века Мелиховский храм пришел в ветхость. Как раз в 1892 году здесь поселяется Антон Павлович Чехов, с именем которого связано обновление храма. В 1896 году, по просьбе крестьян, Чехов расширил церковь: были обновлены два придела, построена колокольня с «зеркальным крестом, видимым за восемь верст».

В 1930-е годы Чеховские постройки были разрушены, бревна растащены, сохранилась лишь старая часть храма.

В 1966 и 1989 гг. храм частично реставрировали. Вначале – внучатый племянник А.П. Чехова Сергей Сергеевич Чехов, затем создатель и директор музея-заповедника А.П. Чехова – Ю.К. Авдеев.

В 1994 году шел процесс очередной реставрации. Но под праздник Введения во храм Пресвятой Богородицы храм сгорел.

В 1999 году на старом фундаменте по старым обмерам храм был вновь построен. Основным материалом, как и для прежнего храма, была взята ель.

Великое освящение храма совершил Митрополит Крутицкий и Коломенский Ювеналий в 2007 году.

К Храму также приписаны:

Крестовоздвиженский храм с.Мелихово- построен как временный в 1996 году. после пожара.

Храм в честь иконы Божией Матери «Целительница»- домовый больничный храм на первом этаже хирургического корпуса ЦРБ№1 г. Чехова. Создан в 2009 году.