История Айрюмовского сельского поселения уходит далеко в прошлое. В конце 1870-х годов здесь появляются первые переселенческие хутора. Сам поселок Новый берет свое начало около 1882 года, когда здешние земли у генерал-адъютанта М.Т. Лорис-Меликова (министра внутренних дел Российской империи в 1879—1881 годах), выкупила некая Л.И. Ефросимова, имение которой называлось «Метоха-Колхида».

В 1920 году на территории поселения была организована одна из первых коммун, руководил которой Григорий Проскурин. В 1921 году коммуна была преобразована в совхоз «Труд».

До 1980-х годов территория Айрюмовского сельского совета включала 14 населенных пунктов, ряд из которых (Гавриловский, Камчатка, Кошелев, Ровный, Назаровский) уже исчезли с карты района. Другие были преобразованы и слились с более крупными. В результате на сегодня в состав поселения входят 6 населённых пунктов:

посёлок Новый
хутор Красный Хлебороб
село Нижний Айрюм
село Образцовое
хутор Прогресс
хутор Садовый