Пристанционный поселок Барабинск в конце XIX века на Сибирской железной дороге. В 1917 году поселок получил статус города. Его население составляет 36,4 тысячи человек.

Приход православной общины г.Барабинска был образован в 1978 году. Храма в городе не было, поэтому верующие люди собирались в доме у Елизаветы Шарановой. Туда же, по благословению митрополита Новосибирского и Барнаульского Гедеона (Докукина, †2003) приезжали священники из Новосибирска.

Сильное желание иметь храм в городе заставило людей обратиться в администрацию города за разрешением приобрести помещение. После получения разрешения, на собранные общими усилиями деньги, верующие люди приобрели на окраине города дом по адресу: ул.Новая, 27. Во дворе этого дома началось строительство молитвенного дома.

30 сентября 1984 года Владыка Гедеон рукоположил диакона Сергия Государкина в священники и направил в г.Барабинск для совершения богослужения в церкви. С тех пор протоиерей Сергий Государкин трудится в Барабинске.

10 января 1998 года митрополит Гедеон освятил храм в честь Покрова Божией Матери. Много сил приложил староста церкви Иван Молчанов, который нашел местных художников для росписи нового храма. Верующие изготовили иконостас, престол и жертвенник.

Открывшийся Покровский храм города Барабинска стал центром православной жизни для всех прилегающих районов, так как в то время от Новосибирска до Омска нигде не было ни одного храма. Настоятелем храма протоиереем Сергием Государкиным проводится большая миссионерская деятельность в других районах. За время его служения в Барабинске открылись храмы в Куйбышеве, Татарске; в районных центрах Новосибирской области: Северном, Кыштовке, Венгерово, Чанах, Карачах, Каргате, Здвинске, Убинском, Багане.

В 1997 году на городском кладбище построена часовня во имя великомученика Георгия Победоносца. Благотворительную финансовую поддержку оказал московский предприниматель, уроженец Барабинска Юрий Леонтьевич Алексеев в память о погибших воинах в Афганистане.

В 2004 году часовня во имя великомученика Георгия Победоносца освящена архиепископом Новосибирским и Бердским Тихоном.

В настоящее время в центре города заканчивается строительство нового храма в честь иконы Божией Матери «Всех Скорбящих Радость».