Православный храм находится на территории Мемориала неслучайно. По русской традиции отец и мать благословляли сыновей, идущих на ратный подвиг. Часто оберегом бойца, идущего в бой, становился нательный крест или карманная иконка. Эта традиция была жива и в годы Великой Отечественной войны.Первая служба в храме состоялась  28 декабря 2015 года — в  день  Всех Святых в земле Крымской просиявших, а освящение храма провел митрополит Симферопольский и Крымский Владыка Лазарь. Уникальна роспись храма-часовни, которую выполнил художник из Санкт-Петербурга Сергей Томилов.

В центре алтарной части — лики Иисуса Христа и  Богородицы с младенцем; на стенах и иконостасе  храма —   образы святых, чья жизнь и миссионерская деятельность связана с Крымом —  Тавридой в разные эпохи. Под куполом – изображения Спасителя, а также ангельских чинов – серафимов и херувимов.

Крайний образ справа – храмовая икона – «Собор святых и подвижников благочестия, в земле Таврической просиявших». Собор Крымских святых Установлен 10 марта 1988 года по инициативе архиепископа Симферопольского и Крымского Леонтия (Гудимова) по благословению патриарха Московского и всея Руси Пимена. День празднования был приурочен ко дню памяти святителя Стефана, архиепископа Сурожскогого.

В одном из притворов храма — изображение Святого равноапостольного князя Владимира, крестителя Руси, принявшего крещение на земле древнего Херсонеса

В левой части иконостаса, который отделяет алтарь от основного храмового пространства, – лик святителя Луки, в миру известном как Валентин Феликсович Войно – Ясенецкий.

Святитель Лука – ученый, преподаватель и просветитель,  хирург, внедривший в годы Великой Отечественной войны  уникальную методику лечения ран. Среди икон, подаренных храму Председателем Госсовета Крыма Владимиром  Константиновым – икона с изображением святителя Луки.

Посредине иконостаса расположен вход, называемый Царскими вратами. Справа от Царских врат расположена икона Спасителя, слева —   икона Владимирской Божией Матери. На боковых дверях иконостаса (малых вратах), в полный рост  изображены святые дьяконы  — диакон Стефан и архидиакон Лаврентий.

Под куполом храма в небольших притворах – символические изображения в виде медальонов. В образе мифических животных и ангела с книгой в православной традиции изображаются евангелисты – ученики Иисуса Христа, авторы повествований о его земной и небесной жизни.

Роспись храма выполнена в византийском академическом стиле, в котором   в свое время творили выдающиеся художники В.П. Верещагин, И.Н. Крамской, В.И. Суриков.

Архитектор храма  Всех Святых в земле Крымской просиявших  – Пивоварчик Максиам Алексеевич