Храм святителя Николая в селе Тишанка построен во второй половине XIX века, восстановлен в 2005 году.
История села Тишанка тесно связана с дворянским родом Голицыных, именно их род в 1790 году и основал хутор Тишанка, а рядом — хутора Новый и Старый. К началу XIX века население Тишанки выросло до 320 жителей.
Голицыны вместе с жителями села в 1868 году построили деревянный Свято-Никольский храм.
В 30-х годах XX века храм разделил судьбу многих храмов нашей страны и был закрыт. В годы Великой Отечественной войны в храме богослужения возобновились. Но уже в конце 1940-х годов храм снова закрыли.
Здание храма не было полностью разрушено, а служило в разное время хлебопекарней, средней школой, местной администрацией, общежитием и школьным спортзалом. Таким образом здание сохранилось, хотя и было частично разрушено.
Возрождение храма началось в 2005 году, а в апреле 2006 года был отслужен молебен в здании храма. 11 ноября 2006 года Никольский храм села Тишанка освятил архиепископ Белгородский и Старооскольский Иоанн. В храме находится икона святителя Николая, привезенная со Святой горы Афон.
