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