Храм был построен в 1902 году на средства прихожан в оконечности Южной бухты, недалеко от железнодорожного вокзала. После октябрьского переворота 1917 года храм был закрыт и разграблен. В 1930-е годы храм был передан под клуб. Во время Второй мировой войны храм был частично разрушен. После войны в сохранившейся части здания расположили канализационно-насосную станцию.
В 2004 году рядом с местом, где располагался храм, была заложена часовня.
pravoslavnie.gorojane.tv/forum/index.php?showtopic=2887
Часовня Феодосия Черниговского в Севастополе находится на берегу Южной бухты, рядом с железнодорожным вокзалом. Часовня построена рядом с бывшим одноименным храмом.
Однокупольный, бесстолпный, базиликальный храм Феодосия Черниговского в Севастополе был построен по проекту военного инженера Чистякова в 1902 году. После революции храм был закрыт. В 1924 году здание церкви отдано под клуб, сильно пострадало в годы Великой Отечественной войны. После войны в здании церкви было размещено оборудование канализационно-насосной станции.
В 2004 году в Севастополе рядом со зданием бывшего храма началось сооружение часовни Феодосия Черниговского по проекту архитектора Валерия Мухина.
http://sevgid.ru/temples/feodosija.htm