Історія села почалася в 1794 році, коли поміщик М.А. Никифоров поселив в це місце кріпаків з Володимирської губернії. Назви села виникло від протікає тут річки, а та в свою чергу від тюркського імені Тугизтімер.
Храм святої великомучениці Катерини (Катерининська церква) був побудований в селі Тугустемір в 1852 році титулярним радником Віктором Звенигородським (його особняк зберігся недалеко від храму) в пам'ять про померлу від сухот дружини. Культова споруда побудована за проектом відомого архітектора Костянтина Тона. Цегла для храму виготовляли неподалік - в сусідньому селі. Існує цікава легенда, згідно з якою цеглини для будівництва храму передавали з рук в руки по живому ланцюжку довжиною в три кілометри.
На фасаді зовні храму були встановлені гіпсові скульптури дванадцяти апостолів. Поруч з храмом звели дзвіницю заввишки 43 метри. У минулому звук місцевого дзвони було чути далеко від Тугустеміра. Однак за радянських часів, як і більшість інших храмів, його чекала незавидна доля. У 1928 році храм закрили, предмети культу знищили, хрест і купола знесли. Красиві фігури апостолів були розбиті і зараз від них залишилися лише окремі фрагменти.
За радянських часів в будівлі храму розміщувалося зерносховище, а в дзвіниці зберігали дуст. Незважаючи на всі випробування, храм дійшов до наших днів. Всередині навіть збереглися багато фрески. Зараз цей величний храм потихеньку відновлюється. Катерининський храм села Тугустемір є пам'ятником історії і архітектури XIX століття. Місця в околицях Тугустеміра славляться своєю красою, вони особливо гарні на тлі степів Оренбуржжя.
Приблизно за кілометр від села знаходиться джерело з чистою і приємною на смак водою, що вважається святим джерелом. Поруч з ним - невелике озеро з холодною водою, купання в якому добре освіжає і додає сил в літню спеку.
Як доїхати до села Тугустемір?
Село Тугустемір розташоване на території Тюльганского району Оренбурзької області, недалеко від кордону з республікою Башкортостан. Найкраще їхати сюди на автомобілі. Потрібно рухатися по трасі Уфа-Оренбург, потім повернути на Разномойка, Старий туру. Ця дорога приведе в село Тугустемір.
