В 1947 на берегу реки Алей был построен небольшой аэропорт. До 1955 он принадлежал тракторному заводу. Летало всего два самолета: ПО-20 и ЛИ-2. В 1955 аэропорт передали Гражданскому воздушному флоту.
В 1970-е в аэропорту Рубцовска работало 7 авиалиний. Ежемесячно он перевозил, порядка, 4 тысяч пассажиров. В 1980-х в аэропорту Рубцовска летают Л-410 - скоростные самолеты. Теперь ежемесячно аэропорт перевозил, порядка, 18 тысяч пассажиров, и 189 тонн разнокалиберных грузов.
С 1986 построена 1600- метровая взлетно-посадочная полоса. Аэропорт Рубцовска начал принимать такие самолеты, как АН-26, ЯК-4О, Л-41О, АН-24, а также вертолеты. В 1994 аэропорт становится акционерным предприятием «Аэропорт Рубцовск». Однако накопившиеся долги привели к банкротству. В 2004 городской аэропорт был ликвидирован.