По документам и печатным материалам Государственного архива Тульской области имеются следующие сведения о Богородицерождественской церкви с. Клемово Веневского уезда: «Время образования прихода неизвестно. В него входили прихожане с. Клемово и д. Лошатовки.

В 1849 г. на средства дворянки Марии Стефановны Дурново вместо старого во имя Рождества Пресвятой Богородицы построен новый, деревянный, на каменном фундаменте храм, который первоначально был однопрестольным, и позднее устроен придел святых бессребреников и чудотворцев Космы и Дамиана. 6 мая 1891 г. церковь сгорела вместе с документами и утварью». 

В 1892 г. на добровольные пожертвования начато строительство нового каменного храма с тремя престолами: главный во имя Рождества Пресвятой Богородицы, в приделе с северной стороны – во имя св. Троицы, с южной – святых бессребреников и чудотворцев Космы и Дамиана. 8 августа он был заложен в одной связи с колокольней в эклектичном стиле. Строительство завершено в 1909 г. 

В 1932 г. церковь была закрыта, главки сломаны, использовалась под склад минеральных удобрений. Небольшие колокола из разоренной церкви хранятся в музее Клемовской школы.

В 1999 г. здание возвращено Церкви. Ведутся восстановительные работы.