В 2000 году в посёлке Орджоникидзе был построен Храм Святителя Стефана Сурожского, который был освящен митрополитом Симферопольским и Крымским Лазарем. Этот храм считается главной святыней курортного посёлка. Стефан Сурожский считается одним из средневековых святителей, которого относят к самым загадочным епископам Таврической церкви. Он родился в селе Моривас в Кападокии в конце VII века нашей эры. С ранних лет воспитывался в христианской вере. В 35 лет Стефан Сурожский становится епископом. Он всю свою жизнь выступал против иконоборчества и восстанавливал почитание святых икон. Руководил порученной епархией в нынешнем Судаке около 35 лет, ушёл в загробный мир в возрасте 70 лет. В честь святого Стефана Сурожского и была названа Орджоникидзевская церковь.
Церковь представляет собой красивое, необычное здание, возведённое из красного кирпича и находящаяся на въезде в Орджоникидзе. Своим величественным видом невольно привлекает внимание туристов и гостей посёлка. Благодаря своему необычному виду, красиво оформленной прилегающей территорией, которая практически в любое время года утопает в зелени, величественному оформлению внутренней части здания Храм Святителя Стефана Сурожского стал многолюдным и посещаемым местом. Внутри церковь расписана яркими, красочными фресками на Евангельские темы. В храме посёлка Орджоникидзе хранится более 150 кусочков мощей святых угодников. Богослужения в Храме Святителя Стефана Сурожского проводятся как в обычные, так и в праздничные дни, на которые собирает немало прихожан гостей посёлка.
После посещения этой церкви многие посетители испытывают облегчение и умиротворение, словно Господь бог отпустил все грехи и наставил на путь истинный. Храм Святителя Стефана Сурожского является одной из многих достопримечательностей посёлка Орджоникидзе.
При церкви имеется гостевой дом «Светлица Паломника», в нём останавливаются паломники из разных городов и концов света.