Храм святителя Николая в селе Тишанка был построен во второй половине XIX века и восстановлен в 2005 году.

История села Тишанка тесно связана с дворянским родом Голицыных. Именно они в 1790 году основали хутор Тишанка, а также хутора Новый и Старый. К началу XIX века население Тишанки достигло 320 человек.

В 1868 году Голицыны вместе с жителями построили деревянный Свято-Никольский храм.

В 30-х годах XX века храм, как и многие другие в стране, был закрыт. Во время Великой Отечественной войны богослужения в храме возобновились, но в конце 1940-х годов его снова закрыли.

Здание храма не было полностью разрушено и использовалось в разные времена как хлебопекарня, средняя школа, местная администрация, общежитие и школьный спортзал. Благодаря этому оно сохранилось, хотя и частично разрушилось.

Возрождение храма началось в 2005 году, а в апреле 2006 года в нем был отслужен молебен. 11 ноября 2006 года архиепископ Белгородский и Старооскольский Иоанн освятил Никольский храм села Тишанка. В храме находится икона святителя Николая, привезенная со Святой горы Афон.