Первые богослужения в г. Чулыме Новосибирской области начали совершаться в 1992 году в здании бывшего магазина, которое было усилиями жителей Чулыма переоборудовано под храм. Освящение этого храма было совершено Епископом Новосибирским и Бердским Тихоном.

Осенью 2005 году в городе Чулыме началось строительство нового Храма в честь Рождества Пресвятой Богородицы. Районные власти выделили для строительства храма площадку практически в самом центре Чулыма. Для сбора спонсорских средств был создан Фонд возрождения Храма Пресвятой Богородицы. В качестве генподрядчика была приглашена известная новосибирская компания – ООО «Уникон». На новый храм жертвовали многие организации, предприятия, частные предприниматели и просто жители города и района.

21 июля 2008 года в Чулыме отец Сергий Государкин, благочинный Северо-Западного округа Новосибирской епархии, освятил купола храма.

23 октября 2009 г. нововыстроенный храм в честь Рождества Пресвятой Богородицы был открыт, а малое освящение  совершил протоиерей Василий Бирюков.