27 августа 1912 года Комитет по постройке Свято-Троицкой церкви в нагорной части г. Барнаула обратился в Городскую Управу следующим отношением: в г. Барнауле на Б. Змеевской улице проектирована постройка каменного храма во Имя Святыя Троицы, постройка дело ближайшего будущего; в производстве принимают и будут принимать участие жители нагорной части г. Барнаула, по которой пролегает означенная улица.
В настоящее время закончено каменное здание, имеющее быть временно, до достройки храма, молитвенным домом и затем школой при будущем храме.
В ознаменование этого события жители нагорной части г. Барнаула в общем собрании своем 5 августа текущего года постановили ходатайствовать пред Городской Думой о наименовании Б. Змеевской улицы «Троицкою». Доводя до сведения Городской Думы о таковом желании нагорных жителей г. Барнаула Строительный Комитет просит Городскую Думу дать делу надлежащий ход».
«Высказываясь за удовлетворение этой просьбы, Городская Управа со своей стороны предполагала бы переименовать Большую Змеевскую улицу в проспект, так как при значительной ширине ее в будущем появится возможность по средине ее разбить бульвар и просить Думу возбудить соответствующее ходатайство.
Городская Дума единогласно постановила: возбудить ходатайство переименования Б. Змеевской улицы в Троицкий проспект».
Так как Троицкая церковь была приписной к Знаменской церкви, причта в ней не было положено, а служили в ней священники Знаменского храма. С 1912 г. поочередно службу вели в ней настоятель Знаменской церкви 67-летний протоиерей Николай Петрович Корольков – известнейший священник Барнаула, много лет бывший духовником всех церквей города. Вторым штатным священником в то время был 31-летний Сергей Васильевич Хонин, окончивший Томскую духовную семинарию и тоже успешно трудившийся на ниве Христовой.
Из документа исполнительного комитета Барнаульского городского совета депутатов трудящихся за № 0-16от 18 июля 1945 г. в бывшей Троицкой церкви по адресу Аванесова № 133-а (в 1927 г. Троицкий проспект был переименован в улицу Аванесова) квартал № 594 расположена столовая № 25. Горожане нагорной части Барнаула неоднократно возбуждали ходатайство о возвращении церкви верующим, но безрезультатно.
В 1947 г. в здании церкви был открыт кинотеатр «Алтай» с залом на 250 мест, который просуществовал много лет. Само здание было перестроено, добавлены пристройки. В настоящее время оно в аварийном состоянии и с объявлением о продаже на слом.
