Основният камък, който символично ще отбележи началото на строителството, бе положен на 1 август, на мястото на запазената основа на стария храм. Строителството на църквата започва през 1915 г. на Царскоселското братско гробище. В гробището, което съществува от 1914 г., са погребани войници, загинали през Първата световна война. Именно в Царско село се намират много големи болници и много ранени от фронта са прехвърлени тук.
Когато започва строителството на църквата "Облекчи моите скърби", в гробището са погребани над 400 души, а през 1917 г. те вече са близо 1500.
Църквата е действала до 1937 г., когато старейшината на храма е убит, а светинята е съборена. Царскоселското братско гробище е разрушено с булдозер и върху него са изсипани няколко слоя пръст. В някои части дори са направени градини.
Преди 20 години на мястото, където е гробището, започват да се извършват богослужения. Градините са премахнати и пространството е почистено. Планът е да се издигне мемориален център "Гробница на незнайния воин от Първата световна война".