Храм святой великомученицы Екатерины в хуторе Верхнесоленый был учрежден в 2006 году по инициативе местных православных верующих. Регистрация религиозной организации состоялась 9 октября 2006 года, что подтверждается записью в ЕГРЮЛ за номером 1066100043790. Храм относится к Волгодонской епархии Русской Православной Церкви Московского Патриархата.
Здание храма расположено по адресу: улица Строителей, 35. Точный год постройки церковного здания в доступных источниках не указан. Престол храма освящен в честь святой великомученицы Екатерины Александрийской. По имеющимся сведениям, регулярные богослужения начали совершаться с 2015 года.
Храм является местной религиозной организацией, зарегистрированной Межрайонной инспекцией Федеральной налоговой службы №26 по Ростовской области. Основной вид деятельности организации классифицирован по ОКВЭД как 94.91 - деятельность религиозных организаций. Собственность относится к религиозным объединениям.
В период с 2015 по 2022 год храм проходил плановые проверки, в ходе одной из которых были выявлены нарушения. Судебных исков и арбитражных дел в отношении религиозной организации не зафиксировано. Финансовая отчетность храма в открытых источниках не представлена.
По состоянию на 2025 год храм продолжает функционировать, о чем свидетельствуют актуальные данные в реестрах. В храме ведутся работы по ремонту полов и приобретению церковной утвари, о чем свидетельствуют объявления о сборе пожертвований. Другие исторические сведения о храме в доступных источниках отсутствуют.