Летом 2004 г. в Россию вернулась одна из ее святынь - Тихвинская икона Божией Матери. В честь этого события в самом центре Сестрорецка, у жележнодорожного вокзала, был освящен новый храм. Первых прихожан церковь приняла в день 60-летия Победы - 9 мая 2005 г. Храм посвящен всем воинам, отдавшим жизнь во благо нашей Родины и является казачьим храмом "Петербургской станицы". Тихвинская церковь стала первым приходским храмом в центральной части Сестрорецка.

Вскоре в отдельном здании рядом с храмом были открыты церковная лавка, православная библиотека и трапезная.