Железнодорожный мост через реку Иня, расположенный в районе Ново-Николаевска, стал первым подобным сооружением на Алтайской железной дороге. Он был возведён в период с 1913 по 1915 год в рамках строительства железнодорожной ветки, соединённой с Транссибирской магистралью.
Проект моста разработал инженер Григорий Моисеевич Будагов, а общее руководство строительными работами осуществлял главный инженер Алтайской железной дороги.