Когда в с. Первомайское не было храма, богослужения проходили в разных местах: в музыкальной и средней школах, в Доме культуры.

Церковь начали строить позже, после обращения прихожан