Для храмового комплекса Севастийских мучеников было выбрано предпочтение натурального камня и фактуры в отделки, для подчеркивания внутреннего архитектурного решения.

Иконостас и остальное церковное убранство выполнено из белого камня (известняк), с резьбой и включением латунных декоративных элементов.

Внутреннее цветовое решение - росписи на светло-бежевых и терракотовых фонах с включением золотой мозаики, а также терракотовый орнамент на светло-бежевых фонах.