Деревянная церковь в честь святителя Николая построена предположительно в конце XVII -начале XVIII столетия. В ту пору село принадлежало полковнику Т.И.Павлову. Возможно, что храм был построен на его средства. Престол один. В штат церкви входили священник и псаломщик. Во второй половине XVIII в. отмечалась особая бедность прихода, поэтому его приписали к Казанской церкви в Малыни. В 1878 г. церковный староста села Тютьково Евфимий Трофимович Агафонов устроил дубовую ограду храма, через год он пожертвовал в храм икону, киоты к иконам местного ряда, в 1881 г. его усердием с помощью прихожан построена новая деревянная колокольня. Он также пожертвовал в храм 17 различных священных предметов, в том числе икону преподобного Евфимия и мученицы Агриппины. В 1883 г. на средства прихожан приобретено медное высеребренное и местами вызолоченное паникадило на 36 свечей. 10 сентября 1886 г. Е.Т.Агафонов был удостоен императорской награды - золотой медали на Станиславовской ленте "за примерное усердие и нелегкие труды, принятые им во исправление ветхостей и украшение церкви в малолюдном и бедном приходе, соединенные с пожертвованием из собственности его 7250 руб.".

В приходе Никольской церкви на 1914г. в Тютьково значилось 41 хозяйство, где числилось 134 мужчины и 131 женщина, в деревне Коровино - 57 хозяйств, где значилось 180 мужчин и 161 женщина.

С 1890 г. в приходе существовала церковноприходская школа. Располагалась она в церковном здании. Законоучителем со дня основания школы был священник Иоанн Никольский.В 1900-1924 гг. в церкви служили священники Василий Васильевич Кудрявцев (род. в 1865 г.), Федор Федорович Злобин (род. в 1887 г., сын заштатного псаломщика, окончил полный курс Тульской Духовной семинарии). С 1910 г. состоял учителем церковноприходских школ, в 1913г. рукоположен во священника к храму в Тютьково.

Храм разрушен в годы коллективизации.

Московские Епархиальные
новости № 6-8/2003