Для строительства храма в честь Живоначальной Троицы и преподобного Севастиана выбрано историческое место в одном из старых районов города, поблизости от Богородице-Рождественского монастыря – места подвигов святого Карагандинского старца. Троице-Севастиановский храм станет главным собором Карагандинской епархии. Согласно проекту, разработанному карагандинскими архитекторами, он будет вмещать 1500-2000 человек. Высота собора, вместе с крестом, достигнет более 59 метров. На территории Троице-Севастиановского собора будет находиться духовный центр, который будет включать в себя воскресную и иконописную школы, а также молодежный центр.
20 сентября 2011 года митрополит Астанайский и Казахстанский Александр совершил освящение закладного камня и креста на месте строительства.
31 мая 2015 года, в день Святой Троицы, епископ Карагандинский и Шахтинский Севастиан совершил первое богослужение в строящемся соборе.
18 сентября 2016 года в строящемся храме прошли духовные торжества, посвященные 50-летию со дня преставления преподобноисповедника Севастиана Карагандинского. Праздничную Божественную Литургию возглавил митрополит Астанайский и Казахстанский Александр в сослужении архипастырей из Казахстана, России, Украины и Белоруси. 9 октября епископ Севастиан совершил чин освящения куполов и надкупольных крестов, а 15 октября – чин освящения звонницы нового собора.
22 октября 2018 года – день памяти святого апостола Иакова Алфеева; празднование в честь обретения мощей преподобноисповедника схиархимандрита Севастиана Карагандинского – последнего Оптинского старца и небесного покровителя Казахстана. Митрополит Астанайский и Казахстанский Александр совершил великое освящение нижнего храма строящегося Свято-Троицкого кафедрального собора во имя преподобноисповедника Севастиана города Караганды.
https://mitropolia.kz/archbishop/worship/1565-glava-mitropolichego-okruga-osvyatil-nizhnij-khram-vo-imya-prepodobnogo-sevastiana-karagandinskogo-stroyashchegosya-troitskogo-kafedralnogo-sobora-goroda-karagandy.html