Здание было заложено еще в июле 2017 года, а в декабре 2020-го здесь прошла первая служба. В сентябре прошлого года были освящены шесть куполов и крест новой церкви. К слову, символ храма – Феодоровская икона Божией Матери – был написан на средства, собранные родителями учеников гимназии.
