Храм Святой Троицы г. Советска перестроен на основе здания бывшей тильзитской кладбищенской часовни при синагоге, закрытой нацистами в 1938 году. Предположительно, здание синагоги у еврейского кладбища было построено в 1830 году. В 1930-е годы в Тильзите начались гонения на евреев, и ещё до войны часовня была закрыта.
В здании после 1945 года располагалась воинская часть, на кирпичах стен остались «дембельские» надписи, имена и фамилии воинов с разных уголков СССР.
Троицкий храм был открыт в 1988 году, став вторым православным храмом (после Свято-Никольского в г. Калининграде) в Калининградской области, и первым в Российском Принеманье. Первая Божественная литургия состоялась 2 августа 1988 года, с тех пор по традиции День Илии Пророка служится именно здесь соборно всем духовенством города. Освящение храма было совершено архиепископом Смоленским и Калининградским Кириллом (ныне – Святейший Патриарх Московский и всея Руси) 29 октября 1989 года.
Среди храмовых святынь икона Спасителя середины прошлого века, ранее мироточивая, редкий образ святого Иоанна Кормянского чудотворца с частицей мощей. Престольный праздник в День Святой Троицы (отмечается на 50-й день после Пасхи и всегда выпадает на воскресенье).