Село Первомайское (бывшее название Пышкино-Троицкое) – одно из старейших поселений на территории Томской области. Задолго до прихода в эти края русского населения существовали юрты Пышкины. Когда томские воеводы начали административное межевание Среднего и Нижнего Чулыма, то на основе Пышкинских юрт образовали Большую Каргачину – инородческую волость. Иногда ее называли и «Пышкинской Каргачиной над Чулымом-рекою». Возникновение русского поселения на месте Пышкиных юрт связано с предписанием митрополита Тобольского и Сибирского Антония архимандриту Томского Алексеевского монастыря Порфирию «подобрать на Чулыме удобные места и поставить острожки, а в них православные церкви». Так, в 1726 г. было положено начало русско-чулымскому поселению, которое после сооружения церкви «во имя Живоначальныя Троицы» из юрт Пышкиных превратилось в село Пышкино-Троицу.