Церковь была построена по типовому проекту военных храмов,утверждённому Строительной комиссией в 1901 г. (арх.Фёдор Михайлович Вержбицкий). Всего в Российской Империи к 1917 г. было выстроено не менее 60-и таких церквей. Первоначально для 133-го пехотного Симферопольского полка, расквартированного в Екатеринославе (Днепропетровск), в 1885г.была выстроена небольшая деревянная Крестовоздвиженская церковь, обложенная карпичём и рассчитанная на 400 человек. В 1909 г., ввиду того, что этот храм пришёл в ветхость и стал для чинов полка маловместительным, Военным министерством было выделено 44000 рублей на построение новой одноимённой каменной церкви, по ранее утверждённому образцу. В Апреле 1911 г. в центре города, на площади Абрамовича, была совершена её закладка. Спустя год церковь была построена и освящена. Снаружи храм был обнесён железной решёткой на каменном цоколе. К церкви была приписана небольшая часовня на гарнизонном кладбище. С 1892 г. священником этого полка являлся Василий Хрисанфович Игнатенко (сведения на 1913 г.).
В советское время храм был закрыт и обезглавлен. Площадь Абрамовича, на которой он находился, также исчезла. Сейчас на её территории, ограниченной улицами Паторжинского, Чернышевского, Гоголя и Жуковского, находится комплекс зданий Приднепровской государственной академии строительства и архитектуры. В настоящее время остатки храма представляют собой печальное зрелище - его апсида снесена, а со стороны северного, южного и западного фасадов в 1960-е годы были сделаны различные каменные пристройки, находящиеся в ведении вышеназванного учебного заведения. Старую фотографию этой полковой церкви можно увидеть на сайте г.Днепропетровска http://gorod.dp.ua/photo/fullpic.php?id=5703
РГИА, ф.806, оп.11, д.187. Клировая ведомость церкви за 1913 г.; Цитович Г.А. Храмы Армии и Флота, Пятигорск, 1913, с.376-377; а также сведения, предоставленные жителем Днепропетровска Сергеем Ковалёвым