Храм Успения Пресвятой Богородицы в селе Первомайское Ремонтненского района Ростовской области был основан в рамках политики заселения калмыцких степей и привлечения местного населения к оседлому образу жизни. Село, первоначально называвшееся станица Крестовая, возникло в 1848 году на пересечении двух трактов: Воровского, соединяющего восточные и западные окраины степи, и Царицынско-Ставропольского. Название «Крестовая» связано с балкой Кереста, которая расходилась крестообразно, либо с калмыцким словом «Кирстә» — «крестовая».
Первые переселенцы прибыли из Воронежской, Курской, Екатеринославской и Полтавской областей. Уже в 1877 году в селе существовала церковь, что подтверждается архивными документами. Храм был построен сельской общиной одновременно со школой под руководством отставного моряка Романа Савченко. Напротив церкви располагался двухэтажный особняк для священника. В период советской власти церковь была закрыта и переоборудована в клуб, а в 1960-х годах здание было снесено.
Современный храм Успения Пресвятой Богородицы был зарегистрирован как местная религиозная организация 10 мая 2017 года. Приход относится к Волгодонской епархии Русской Православной Церкви (Московский Патриархат). Основной вид деятельности прихода — деятельность религиозных организаций (ОКВЭД 94.91). Приход не участвовал в тендерах, арбитражных делах и не имеет исполнительных производств.
Село Первомайское, административный центр Первомайского сельского поселения, было переименовано из Крестового в 1949 году. В 2021 году численность населения составляла 1804 человека. Исторически село играло роль волостного центра, включавшего в 1877 году крестьянские общества сёл Кормовое, Приютное, Ремонтное, Киши, Шандаста, Элиста, Улан-Эрге и Булгун-Сала.