Церковь Покровская в Первомайской относится ко второй половине XIX века. Согласно архивным данным, ее строительство закончилось 1869 году. Внешний облик типичен для храмов того времени. Его определяет ретроспективно-русский стиль (на это указывают такие типичные архитектурные элементы, как кокошники, аркатурные пояски, которые гармонично сочетаются с кладкой из бутового камня).

Церковь Покровская в Первомайской оставалась действующей даже в те времена, когда религия подвергалась гонениям. Самый тяжелый период в ее истории пришелся на 1948 год. Именно тогда в деревне случился сильный пожар, который уничтожил многие дома. Тогда же сгорел и церковный архив.