Первый храм во имя Святой Живоначальной Троицы на Чулымской земле был воздвигнут и освящен в 1726 году. В 40-х годах XX столетия Свято-Троицкую церковь в селе Первомайское закрыли, а потом и вовсе разрушили. В 2005 году было закончено строительство и состоялось освящение храма.
Настоятель храма: иерей Владимир Лукьяненко
Адрес: с. Первомайское, ул. Полевая, 17Д