В Мариинском районе основано село Красные Орлы, которое возникло во время строительства Сибирской железной дороги и называлось Ново-Александровка. Название Красные Орлы связано с организацией в 30-40-е годы XX века колхоза «Красные Орлы». В 1920-1924 входило в состав Тюменевской волости Мариинского уезда Томской губернии. В 1968 году в селе проживало 2413 жителей, в 1989 году - 1735, в 2002 – 1487 жителей.