История православного храма в Тынде началась в 1990 году, когда по благословению епископа Гавриила было положено начало приходу. Официальная регистрация состоялась в августе 1991 года. Первые годы верующие собирались для молитв в помещении бывшей библиотеки, предоставленном трестом «Мостострой-10». Богослужения проводились священниками, приезжавшими из других населенных пунктов, в основном, по праздникам.
Ситуация изменилась в 1993 году с появлением собственного настоятеля, иерея Михаила Соболева. В том же году община обратилась к мэру города Марку Шульцу с просьбой о выделении земли под строительство храма. Мэр поддержал инициативу, предоставив участок в центре города на улице Красная Пресня. Главный архитектор города Анатолий Семёнов разработал проект собора Святой Троицы, ориентируясь на традиции русской православной архитектуры.
25 июня 1998 года, в дождливый день, горожане вместе с епископом Гавриилом и мэром Тынды совершили закладку будущего собора, поместив в его основание мощи мученицы Татианы.
К июню 1999 года коллектив СМП-544 завершил возведение подвальной части храма, после чего строительство приостановилось.
В феврале 2001 года в Тынде начала свою деятельность Балтийская строительная компания «Восток», занимавшаяся строительством железной дороги. Руководство компании выразило готовность помочь в завершении строительства храма, который был очень важен для города. Строительством храма занялась компания БСК-19 под руководством заместителя генерального директора, Героя Социалистического труда Ивана Варшавского. С их участием работы активизировались: первый кирпич был заложен 24 марта 2001 года, а уже к октябрю того же года храм был полностью возведен. Строительство заняло всего 8 месяцев.
28 октября 2001 года состоялось освящение собора. К этому времени основными прихожанами были те, кто стоял у истоков строительства города. Собор Святой Троицы стал вторым кафедральным собором Благовещенской епархии.
Сегодня по благословению архиепископа Благовещенского и Тындинского Лукиана настоятелем кафедрального собора Святой Троицы является иеромонах Власий. Поздравляю его и всех жителей Тынды с 25-летием со дня появления в городе кафедрального Собора Святой Троицы, который посещают тысячи православных верующих тындинцев.