Собор Александра Невского находится в живописном районе Барнаула, в парковой зоне на пересечении трех жилых кварталов. Строительство Невского собора началось в 1991 году. Закладной камень был освящен Святейшим Патриархом Московским и всея Руси Алексием II. Строительство собора планируется в несколько этапов и на данный момент еще не закончено. Первым был возведен небольшой крестильный храм. В строительстве сооружения принимали участие и простые прихожане. Первая литургия была проведена в строящемся храме уже в сентябре 1993 года в день памяти покровителя храма Александра Невского. Освящение храма состоялось 29 января 1995 года. Для города это стало знаковым событием. Невский собор стал первым православным храмом, построенным в Барнауле с 1917 года.
На сегодняшний день в Невском соборе открыта воскресная школа для детей и взрослых, в ней приходят обучение более ста человек. При школе есть класс церковного пения, кружки народных ремесел, действуют художественный и театральный коллективы. Ученики воскресной школы активно помогают детским домам и интернатам.
Также при Невском соборе функционирует церковно-приходское молодёжное объединение. Православная молодежь под руководством священнослужителя объединяется для общения, совместного досуга и реализации общественно значимых проектов. У объединения есть группа в социальной сети ВКонтакте. Целью объединения является возможность для молодых людей узнать больше о православии; обрести друзей и единомышленников, а в будущем создать здоровые семьи. Участники объединения совместно посещают храм, знакомятся с православными традициями, выступают волонтерами. На базе молодежного объединения работают секции рукоделия, театральная группа, уроки церковного пения и живописи.
