В 1734 году в районе Каламая была построена деревянная гарнизонная церковь Феодора Стратилата на Косе. В начале XIX века богослужения в Феодоровском храме совершались изредка, а впоследствии — только в храмовый праздник 8 (21) июня.
В 1842 году, по распоряжению командующего местными войсками графа Берга, из-за угрозы нападения неприятеля с моря ветхая деревянная церковь была разобрана, а предместье Каламая сожжено.…