Приход Всемилостивого Спаса города Суровикино был зарегистрирован Министерством юстиции Волгоградской области 26 марта 2014 года. В начале августа 2015 года силами прихожан на территории земельного участка по улице Юбилейная была установлена часовня Всемилостивого Спаса. С 14 августа 2015 года в часовне начали регулярно совершаться богослужения, включая водосвятные молебны и панихиды.
В теплое время года поминовение усопших совершалось в кладбищенской часовне Новомучеников и исповедников Российских на территории городского кладбища. По благословению епископа Калачевского и Палласовского на участке началось строительство храмового комплекса. На первом этапе были завершены работы по возведению молельного помещения (малого храма), а также произведены подготовительные работы и залит фундамент основного храма.
14 августа 2017 года, в праздник Происхождения Честных Древ Креста Господня, в храме впервые была совершена Божественная литургия архиерейским чином. Богослужение проходило в здании трапезной, где был оборудован временный храм. После литургии состоялся крестный ход вокруг прихода с освящением меда нового сбора.
Юридически приход был оформлен как местная религиозная организация с присвоением ОГРН 1143400001250 7 мая 2014 года. Организация была поставлена на налоговый учет 19 сентября 2022 года с присвоением ИНН 3458050312 и КПП 345801001. Приход относится к Калачевской епархии Русской Православной Церкви (Московский Патриархат).