Вознесенско-Иннокентьевская церковь в городе Таре была построена в период между 1985 и 1986 годами. Храм возведен в поздний советский период, когда антирелигиозная политика государства создавала значительные препятствия для строительства культовых сооружений. Инициатива строительства исходила от архиепископа Омского и Тарского Максима, который первоначально добивался передачи Спасского собора под кафедру, но получил отказ.
Участок под строительство храма был освящен 23 мая 1985 года, в день праздника Вознесения Господня. Закладной камень и крест установлены в тот же день. Первоначально местные власти предлагали территорию за пределами города, но в итоге строительство началось на частном участке в жилом секторе. Дом, находившийся на этом месте, был приобретен верующими за 13 тысяч рублей.
Храм задумывался как кафедральный собор, что определило его композиционную структуру с тремя приделами: центральный — в честь Вознесения Господня, южный — во имя Тихвинской иконы Божией Матери, северный — в честь святителя Иннокентия Московского. Архитектурный облик храма был ограничен требованиями, согласно которым высота купола и колокольни не должна была превышать уровень соседних жилых построек.
Строительство велось в сложных условиях: местные власти не выделили материалов, работы выполнялись силами добровольцев. Фундамент был сооружен из кирпича разобранного маслозавода, облицовочный кирпич поступил из Прибалтики. Алтарные иконы написаны художником по фамилии Ученин, финансирование обеспечила жительница северного региона.
Торжественное освящение храма состоялось в ночь с 14 на 15 января 1986 года. Богослужение возглавил архиепископ Максим, несмотря на поздний час, храм был переполнен. Первые богослужения совершали иеромонахи Димитрий и Борис Храмцовы. В дальнейшем настоятелями храма были архимандрит Зосима, иерей Василий Каргаполов, протоиерей Иоанн Гармаш.
Храм функционирует, ведет богослужебную деятельность и сохраняет память о людях, участвовавших в его создании. Он является примером религиозного строительства в условиях идеологического противостояния советского периода.