Долгое время село Первомайское в Томской области фактически было оторвано от большой земли, так как на автомобиле попасть в соседние районы можно было только с помощью паромной переправы. С 5 ноября 2000 года началось строительство моста через реку Чулым, а 23 августа 2006 года прошло его торжественное открытие. Длина моста составила 714 метров и еще 18 километров подходов к мосту.
Название «Троицкий» мост получил по итогам конкурса среди жителей района.