Гонения на христиан прекратились только в начале IV века, при Римском императоре Константине Великом.

Император Константин сам убедился в силе и славе крестного знамения Христова. Случилось это так. Однажды, накануне решительной битвы, он и все его войско увидели на небе знамение креста, составившееся из света, с надписью: "сим побеждай" (по-гречески НИКА). В следующую затем ночь императору явился Сам Иисус Христос с Крестом в руке и сказал, что этим знамением он победит врага; и повелел устроить воинское знамя с изображением святого Креста. Константин исполнил повеление Божие и победил врага. Он принял христиан под свое покровительство и объявил веру Христову государственной религией Римской империи. Он отменил казнь через распятие и издал законы в пользу Церкви Христовой.

Император Константин пожелал построить храмы Божии на священных для христиан местах в Палестине (т. е. на месте рождения, страданий и воскресения Господа Иисуса Христа и др.) и найти Крест, на котором был распят Спаситель. Исполнить его желание взялась, с великою радостью, его мать — царица Елена.

В 326 году царица Елена с этой целью отправилась в Иерусалим. Много труда положила она, чтобы отыскать Крест Христов, так как враги Христовы скрыли Крест, зарыв его в землю. Наконец, ей указали на одного престарелого еврея, по имени Иуду, который знал, где находится Крест Господень. После долгих расспросов и уговоров его заставили сказать. Оказалось, что святой Крест брошен в одну пещеру и завален мусором и землею, а сверху выстроен языческий храм. Царица Елена приказала разрушить его и откопать пещеру.

Когда пещеру откопали, то нашли в ней три креста и отдельно от них лежащую дощечку с надписью: "Иисус Назарей, Царь Иудейский". Нужно было узнать, который из трех крестов есть Крест Спасителя. Иерусалимский патриарх Макарий и царица Елена твердо верили, что Бог укажет святой Крест Спасителя.

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

Царица Елена, патриарх Макарий и окружавшие их люди с радостью и благоговением поклонились Кресту Христову и целовали его. Всем хотелось приложиться ко святому Животворящему Кресту. Но так как из-за множества народа это сделать было невозможно, то все стали просить хотя бы показать его. Тогда патриарх Макарий встал на возвышенном месте и, чтобы всем было видно, несколько раз воздвигал (поднимал) его. Народ же, видя Крест Спасителя, кланялся и восклицал: "Господи, помилуй!"

Над местом крестных страданий, погребения и воскресения Иисуса Христа Константин Великий и мать его Елена построили великолепный обширный храм в честь Воскресения Христова, а также храмы на Елеонской горе, в Вифлееме и в Февроне у Дуба Мамрийского. За свое усердие в распространении христианской веры они получили название святых царей равноапостольных, т. е. равных Апостолам.

В память обретения Креста Господнего и Его воздвижения Святая Православная Церковь установила праздник Воздвижения Честного и Животворящего Креста Господня. Этот праздник относится к числу великих и празднуется 14 сентября (27 н. ст.). В этот праздник положен пост, чтобы углубить благоговейное воспоминание крестных страданий Спасителя.