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