Собор Троицы Живоначальной расположен на территории Иоанно-Введенского монастыря, находящегося в пос. Прииртышский Тюменской области. Эта женская обитель была первоначально основана архиепископом Тобольским Симеоном в 1653 году как мужская лавра. В 1864 году она была обращёна в женскую обитель.

Собор Троицы Живоначальной в Иоанно-Введенском монастыре имеет давнюю историю. В 1900 г. на монастырской территории построили каменный храм, освященный во имя Живоначальной Троицы с двумя приделами: Почаевской Божией Матери и святителя Митрофана Воронежского. Собор строился с большими перерывами на протяжении двенадцати лет. К зданию были пристроены помещения для сестер. Одновременно оно могло вместить до четырех тысяч прихожан. Для иконостаса этого храма были присланы из Афона две иконы: Божией Матери «Неопалимая Купина» и Святого Великомученика Пантелеимона.

В 1922 году собор Троицы Живоначальной в Иоанно-Введенском монастыре в пос. Прииртышский Тюменской области был практически полностью разрушен, в той части здания, которая сохранилась до наших дней, ныне расположен келейный корпус. В 2000-е годы культовый объект был перестроен по проекту барнаульского архитектора, члена союза архитекторов России Анатолия Алексеевича Машонкина. В обиходе церковь имеет несколько вариантов названий: Троицкий, Святотроицкий собор. В настоящее время он расположен по адресу улица Редикульцева, строение 5.