Средства для строительства лютеранской кирхи в Тобольске пожертвовал местный ювелир Иоганн Шпильнер, выходец из прибалтийских немцев, более сорока лет проживший в Тобольске. В 1814 г. он купил дом на углу Туляцкой улицы и Загибалова переулка, в 1815 г. на его месте было начато строительство деревянной церкви, которая была освящена в апреле 1818 г. пастором Р. Вальтером. Шпильнер не только выделил 1500 рублей на строительство, но также изготовил серебряную богослужебную посуду и оставил 7000 рублей ассигнациями на содержание церкви.

В 1860 г. по проекту губернского архитектора Чайковского и на средства Центрального и Московского окружных комитетов Вспомогательной кассы лютеран тобольская церковь во имя Воскресения Христова была перестроена. Если это так, то именно перестроенный вариант церкви мы можем увидеть на единственном известном в настоящее время изображении тобольской кирхи, помещенной в книге В.Е. Копылова. По мнению автора это одна из самых ранних фотографий с видами Тобольска была сделана фотографом Паутовым зимой 1864 года. Религиозные пьесы исполняли музыканты местного гарнизонного батальона. В 1861 году для церкви приобрели фисгармонию, и был приглашён органист. Она располагала библиотекой, в которой хранился редкий экземпляр Библии, напечатанной на немецком, финском и латышском языках. В настоящее время на месте, где располагалась церковь на углу нечетных сторон улицы Кирова и Кировского переулка – пустырь. На плане г. Тобольска 1860 года здесь отмечены три постройки: одна вытянутое в плане здание, по-видимому, церковь, расположена на ул. Туляцкой / Кирова, на самом углу улицы и переулка стояло квадратное небольшое здание, возможно сторожка. И еще одно здание, тоже прямоугольное в плане, отмечено у границы участка по Загибалову переулку. Центральный вход, оформленный портиком, опирающимся на четыре колонны, выходил на улицу Туляцкую.