Пышкино-Троицкий район был создан в соответствии с Указом Президиума Верховного Совета РСФСР «Об образовании новых районов Новосибирской области» от 22 июня 1939 года с центром в с. Пышкино- Троицкое.
Район образован на базе 16 сельсоветов Асиновского района (Апсагачевский, Альмяковский, Балагачевский, Вознесенский, Ежинский, Зимовской, Калиновский, Килинский, Куяновский, Ломовицкий, Новомариинский, Пролетарский, Пышкино-Троицкий, Рождественский, Сергеевский, Торбеевский). Находился в составе Новосибирской области, в 1944 передан в Томскую область. Во исполнение решения исполнительного комитета Томского областного Совета депутатов трудящихся №437 от 17.12.1962 «Об административнотерриториальном делении Томской области» Пышкино- Троицкий район был упразднен, а его территория была присоединена к Асиновскому району.
В 1965 решением Президиума Верховного Совета РСФСР от 11.01.1965 «Об изменениях в административно-территориаль-ном делении Томской области» и решением исполнительного комитета Томского областного Совета депутатов трудящихся №21 от 15.01.1965 Пышкино-Троицкий район был восстановлен, районный центр Пышкино-Троицкое переименован в с. Первомайское, район получил современное название.
Село Первомайское (когда-то Пышкино-Троицкое) является одним из древнейших населенных пунктов Томской области. В 2020 году ему исполнилось 420 лет. К сожалению, в настоящий момент приходится констатировать очень малое количество сведений о начальной истории села и окружающих земель.
Государственный архив Новосибирской области в 1994 году предоставил следующие сведения: "Как отмечается в "Списке населенных мест Сибирского края" (издание статистического отдела Сибирского исполнительного комитета, 1926 г., т.2, стр. 34), село Пышкино-Троицкое возникло в 1600 году".
По имеющимся в Первомайском краеведческом музее данным, в 1725-1726 гг. в селе была построена церковь - в честь Живоначальныя Троицы. Отсюда и название села - Пышкино-Троицкое (Пышкино-Троица). Но если со словом "Троицкое" все ясно, то что означает "Пышкино" остается вопросом. Считается, что топоним (т. е. собственное имя географического объекта) "Пышкино" произошел от имени чулымского князя Пышки.