Первое упоминание о церкви в Тишково относится к 1585 году, когда в селе существовала деревянная церковь, освящённая в честь Николая Чудотворца. Впоследствии, в 1794 году, на средства владельца усадьбы Петра Александровича Собакина была построена новая каменная церковь во имя Спаса Нерукотворного в псевдоготическом стиле. Этот храм отличался крестообразным планом и завершался декоративной башней с конусообразным покрытием. Углы здания были обработаны пилястрами с пинаклями, а окна и порталы украшены стрельчатыми обрамлениями. Внутреннее убранство храма включало трёхъярусный иконостас с иконой Спаса Нерукотворного в верхней части.
В 1930-х годах, в период антирелигиозной кампании, Спасский храм был закрыт и разобран. Кирпичи от разобранного храма использовали для строительства цехов фабрики «Серп и молот» в городе Пушкино и фундаментов первых корпусов дома отдыха «Тишково».
В 1995 году, по инициативе местных жителей и при поддержке строительных фирм «СОМАП» и «Стройинвест», было принято решение о строительстве нового храма в Тишково. 1 июня 1995 года начались строительные работы, и к началу 1996 года стены храма уже возвышались над селом. 12 декабря 1996 года состоялось освящение нового храма во имя святителя Николая Мир Ликийских, чудотворца.
Архитектурно новый храм выполнен из кирпича и отличается простотой форм. Основной объём представляет собой четверик с двумя ярусами окон, увенчанный одним куполом. С западной стороны к нему примыкает трапезная и трёхъярусная шатровая колокольня с девятью колоколами. Внутреннее пространство храма перекрыто коробовым сводом.
В июне 1999 года началась роспись храма, которая продолжается и по сей день. Внутренние стены украшены изображениями Спаса Нерукотворного, Богородицы – Знамение, святителя Николая Чудотворца и сценами из его жития. Резьба трёхъярусного иконостаса выполнена из местной липы в русском стиле и покрыта позолотой.