Храм святого великомученика Феодора Тирона находится на территории Кировского района города Красноярска рядом со Свято Никольским памятником-храмом жертвам репрессий всех времен. Обиходные названия: Феодоровский храм, Федоровский храм.

Церковь в честь святого великомученика Феодора Тирона построили в связи с задержкой в строительстве памятника-храма. Сначала решено было построить временное деревянное здание церкви. На средства, которые пожертвовали на строительство нового храма, к востоку от строящегося Никольского храма, в 1996 году выстроили здание, которое освятили 20 декабря 1997 года в честь святого великомученика Феодора Тирона. За период существования здание несколько раз переделывали в результате чего, его площадь увеличили в несколько раз.

Храм Феодора Тирона представляет собой одноэтажное здание из красного кирпича с тремя голубыми главками на скатной крыше. Основной объем церкви был увеличен за счет выполненных пристроек, которые изменили внешний облик здания храма. Храм является действующим, где проводятся все виды служб.