1600 год — дата основания села, указанная в «Списке населённых мест Сибирского края» от 1929 года. Однако о дате возникновения села спорят: некоторые исследователи считают, что хронологию лучше вести с 1726 года — года основания храма во имя Святой Живоначальной Троицы.

В 1725–1726 годах по предписанию митрополита Тобольского и Сибирского здесь построили церковь «во имя Живоначальныя Троицы». С того момента местность стали заселять русские, Пышкины юрты превратились в село Пышкино-Троицкое.

В 1965 году Указом Президиума ВС РСФСР село Пышкино-Троицкое переименовано в Первомайское — в честь колхоза «Первое мая». Территорию, где сейчас расположено Первомайское, населяли чулымские татары, место называлось Пышкины юрты