Церковь была возведена в 1805 году под эгидой адмирала де Траверзе. До этого на ее месте была раскольническая часовня, позже переименованная в Спасо-Николаевскую церковь. На территории храма тогда жили рабочие николаевской верфи, а также люди без документов и бродяги. Именно они обратились к адмиралу за разрешением на строительство православной церкви. Сегодня об этих событиях напоминает мемориальная табличка на стене храма. Храм может гордиться своими иконами древней росписи. Среди них – Тихвинская икона Богородицы. Прихожане часто наблюдают, как уникальна реликвия мироточит во время богослужения. При церкви ныне открыта детская воскресная школа, где детей учат слову Божьему, рисованию, вышивке.