Был образован Костёнковский сельский Совет Новокузнецкого района. На день образования сельского Совета в него входили населённые пункты: село Костёнково, деревня Ананьино, посёлок Апанас. В сёлах были единоличные хозяйства, занимались земледелием и животноводством.
С 1926 по 1928 год на территории сельского Совета появились новые населённые пункты: Новый Урал, Дончино, Алексеевка, Мостовая, Новотроицк, Ашкуреп. В 1930 году Костёнковский сельский Совет объединял уже девять населённых пунктов и семь колхозов.
В 1959 году Костёнковский сельский Совет объединён с Берёзовским сельским Советом с населёнными пунктами: Берёзовым, Красным Холмом, Таловой.
Согласно Указу Президента № 75 от 22 августа 1991 года Костёнковский сельский Совет преобразован в администрацию Костёнковского сельсовета. С 1991 года и по 2005 годы в администрацию Костёнковского сельсовета входили 10 населённых пунктов, численность населения составляла 2218 человек. На 1 января 2011 года на Костёнковской сельской территории с центром в селе Костёнково проживало 2430 жителей и имелось 913 хозяйств. Костёнковский сельсовет объединял 10 населённых пунктов.
В начале века на территории нынешнего сельсовета жили в основном шорцы и алтайцы. В 1930 году появились переселенцы из Мордовии, а в 1990 году прибыло много переселенцев из Казахстана и Киргизии. В настоящее время преобладает русское население.
На 1 января 2004 года здесь находились: 3 школы, участковая больница, 2 медпункта, 3 почты, ветучасток, 2 библиотеки и Дом культуры.
В настоящее время все населённые пункты Костёнковской территории присоединены к Загорской сельской территории с центром в посёлке Загорском.