В Севастополе в храме Архистратига Михаила, восстановление которого осуществляется на средства Министерства обороны Российской Федерации, после длительного перерыва возрождена традиция рождественских богослужений для моряков корабельных соединений и береговых частей Черноморского флота.В рождественской литургии, которая впервые после начала реконструкции прошла внутри храма, принял участие командующий Черноморским флотом вице-адмирал Александр Витко.
В настоящее время в Севастополе на средства Министерства обороны России наряду с храмом Архистратига Михаила осуществляется и реконструкция Владимирского собора — усыпальницы адмиралов.
Напомним: храм святого Архистратига Михаила сооружен в 1849 году по инициативе Главного командира Черноморского флота Михаила Петровича Лазарева как временная церковь на период строительства сооружаемого рядом Адмиралтейского собора Святителя Николая. Во время первой обороны Севастополя храм являлся главной гарнизонной церковью города. В ней отпевали адмиралов В.А. Корнилова, В.И. Истомина, П.С. Нахимова. 2 августа 1855 года в церковь попала бомба, которая произвела в ней большие разрушения. Храм был восстановлен в 1857 году, а в 1889 году стал полковой церковью 50-го пехотного Белостокского полка.
В 1904 году, к 50-летию первой обороны Севастополя, на западном фасаде церкви были установлены 24 мраморные доски с наименованиями частей войск Севастопольского гарнизона, принимавших участие в обороне города.
В 20-е годы прошлого века богослужение в церкви было прекращено, в здании находились читальня, Дом санитарного просвещения, а с 1968 года — один из залов Музея Черноморского флота.