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