Строительство осуществлялось в память о чудесном спасении императорской семьи в железнодорожной катастрофе 17 октября 1888 года.Храм представлял собой каменное сооружение, выполненное в русском архитектурном стиле.Он имел форму четверика, увенчанного восьмериком с шатровым куполом и четырьмя малыми главками.К основному объёму примыкали боковые притворы, трапезная и шатровая колокольня.В цокольном этаже находился Введенский престол.
В 1930 году храм был закрыт. В последующие годы были демонтированы шатёр колокольни и завершение главного купола, сняты кресты с малых главок. Однако основной объём здания сохранился. Во время Великой Отечественной войны, согласно немецкой фотографии 1942 года, храм не понёс значительных повреждений. Однако при освобождении Севастополя он был серьёзно повреждён. В конце 1950-х годов здание было окончательно разобрано. В настоящее время на месте храма находится двор между домами 19 и 21 по улице Героев Севастополя.