Первые сведения о христианах-лютеранах в городе Новониколаевске (сег. Новосибирск) относятся к 1897: тогда их было 27 человек. А в 1902 в городе проживал уже 131 лютеранин (при общем населении менее 60 тысяч). В том году Генеральная Консистория (единая государственная церковная структура во главе с Царем, в которую входили все лютеранские церкви в царской России) обратилась в МВД с просьбой об учреждении лютеранского прихода в Новониколаевске - филиала Томского прихода. В 1903г Евангелическо-лютеранский приход получило официальную регистрацию в городе Новониколаевске.

В 1905г лютеранская община Новониколаевска обратилась к властям о бесплатном выделении участка под церковь в центре города, в чем получила отказ в 1906г[1].

В итоге дом был построен в 1910г и находился по адресу Николаевский проспект № 73, 118 квартал, участки №№ 6,7 (предположительно там, где сегодня стоит дом по адресу Красный проспект № 59 на пересечении Красного проспекта и ул. Крылова), о чем свидетельствует официальное письмо 1910г. Об этом свидетельствует и Сибирский торгово-промышленный ежегодник на 1914–1915гг. (Еще в Березовой роще, в районе Колеса была лютеранская кладбищенская часовня.)

Церковь официально называлась Новониколаевское немецкое евангелическо-лютеранское религиозное общество . Немецкая община (вкл. всех немцев, не только прихожан-лютеран) в Новониколаевске не была большой: максимальное количество немцев проживало в 1909 г. (660 чел.), наименьшее — в 1915 г. (121 чел.). Среди прихожан были такие состоятельные и видные граждане как помощник городскому голове Новониколаевска, Шалль Рудольф Самуилович. В метрических книгах церкви упоминаются такие фамилии как Klatt, Kuus, Titwi, Tatter, Laskar, Kudras, Kewai, Nool, Hank, Danilson, Pill, Haemmer и Kleinberg. В официальных документах неоднократно встречается фамилия Keil.

Пасторы, которые служили в Томском приходе в 1903-1930гг (пока была лютеранская община в Новониколаевске-Новосибирске):

1894-1904 Alfred Keller

1904-1908 Rudolf Dalton

1909-1914 Adalbert Lesta

1916-1923 Hermann Hesse

1924-1927 Adolf Gustav Lockenberg

В 1926г началось государственное преследование пастора Локкенберга. Его обвиняли в хранении нелегальной литературы[2] и потом в контрреволюционной деятельности. В итоге он был арестован, а в 1930г он окончательно осужден[3].

В этом же 1930 году президиум Сибирского краевого исполнительного комитета постановил закрыть молитвенный дом лютеран-адвентистов седьмого дня по Красному проспекту №73 [4]:

Учитывая массовое ходатайство трудящихся гор. Новосибирска, выраженное в массовых резолюциях общих собраний и подписных листах общей сложности в количестве 50.000 человек, а также крайний недостаток в г. Новосибирске помещений для развертывания культурно-просветительной работы и учебных заведений, Президиум Крайисполкома постановляет: Молитвенные дома по … Красному проспекту №73 … считать как молитвенные пункты ликвидированными.

В 1935 году бывший молитвенный дом пустел и был в аварийном состоянии, а в 1937г его разобрали и использовали материалы для строительства общежития для медицинского института[3].

В источниках нет сведений об отдельном новониколаевском приходе, а только о томском-барнаулском лютеранском приходе, основанном в 1751г и организованном в церковный округ в 1847г. В 1905г томско-барнаулский приход имел 5500 членов, из которых 2500 немцев, 2500 эстонцев и 500 латышей[5]. Новониколаевская община относилась к этому приходу.

Когда с 1941г при Сталине переселили немцев с Волги снова появилась община немцев и лютеран в Новосибирске. Их община получила регистрацию в конце 60-ых/начале 70ых годов. Молитвенный дом был приобретен по адресу ул. Кавказской 37.