В дореволюционные времена в Левобережье была одна церковь - Святоникольская. Она была построена в 1881 году в селе Кривогусковское на средства казны и пожертвования купечества. В связи с проведением Сибирской железной дороги церковь была перенесена в деревню Бугринскую и поставлена в таком же виде, как была на прежнем месте. В селе Малое Кривощеково в 1906 году была построена церковно-приходская школа, а накануне революции к школе было пристроено помещение под небольшую домовую церковь.
Сейчас на месте Святоникольского храма стоят корпуса областной больницы, кое-какие хозяйственные и жилые постройки сохранились до сих пор, а близлежащие села уже давно стали городскими кварталами. Лет двадцать назад никто бы не поверил, что в Левобережье Новосибирска вновь возродится духовная жизнь. Тем не менее, в настоящее время в Кировском и Ленинском районах существует шесть действующих православных приходов, причем четыре из них ведут строительство храмов. Первым в Левобережье был зарегистрирован приход на Затулинском жилмассиве, затем появились приходы в честь Всех святых на Новогодней улице и во имя Пресвятой Троицы в Бугринской роще. Приход в честь Всех святых строит мужской монастырь в честь Святых новомучеников Российских на пересечении улиц Вертковской и Ватутина. Строится храм и на Затулинке.
Долгое время Ленинский район был одним из немногих городских районов, в котором не было православных приходов. Сейчас их три. Это приходы во имя Преподобного Серафима Саровского, в честь Иконы Божией Матери Утоли моя печали и во имя Равноапостольного князя Владимира. И если последний на Западном жилмассиве заложил фундамент величественного храма, то кладбищенский храм на Клещихе в честь иконы Божией Матери Утоли моя печали, строящийся силами общественного благотворительного Славянского фонда.
Сейчас много разговоров ведется вокруг духовного возрождения России. Кто-то утверждает, что к этому прилагается недостаточно усилий, но тот факт, что в Левобережье, где когда-то был один храм, в настоящее время строится четыре, говорит сам за себя.