Построена на окраине поселка Тюсбю, на возвышенной местности.
Первоначально русскою постройкою в этом поселке был военный госпиталь, устроенный в 1852 году, по потребностям военного времени, просуществовавший несколько лет.
При открытии военного госпиталя был устроен в этом местечке и первый православный храм, в здании при госпитальных палатах, но затем, по окончании войны, упразднена была и церковь, находившаяся при госпитале. Здания последнего были обращены в казармы, предназначенные для зимней стоянки войск, и в них последовательно помещались 2 батальона пехотных полков 23 и 24 дивизии. В 1890 году казармы эти заняли 7 и 8 батареи 23 артиллерийской бригады, переформированные в 1892 году в 1-ю и 2-ю батарею Финляндского артиллерийского полка. За неимением штатного священника богослужение для чинов Тюсбюского гарнизона изредка совершалось приезжими из Гельсингфорса военными священниками.
В таком положении было дело до тех пор, пока не обратил внимания на эту неотложную нужду начальник инженеров Финляндского округа, генерал-майор Красовский. По его почину в 1897 году начались работы по сооружению каменной церкви на 400 человек, и в 1900 году 1-го октября церковь была освящена. В плане она имеет вид равноконечного креста (длина 10 ¾ саж.), ширина 9-ть и высота с крестом главного купола 14 ¾ саж. Фундамент церкви гранитного камня, а стены из кирпича. Построена она в стиле древнерусских церквей с 5 главами и звонницей, в одной связи с церковью.
На постройку церкви с ее отделкой, устройством церковной площадки израсходовано из инженерных сумм 27.800 руб. золотом, что по курсу составит около 40.000 рублей. На отливку колоколов артиллерийским ведомством отпущено потребное количество латуни в стреляных гильзах. Престол в храме из белого мрамора.
По штату при церкви положены: один священник и псаломщик. Священнику квартира отведена натур. в офицерск. флигеле.
Г.А. Цитович "Храмы армии и флота". Пятигорск, 1913