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