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