Поселок Новостройка находится на границе Салаирского кряжа и Кузнецкой котловины в северо-западной части Прокопьевского муниципального округа. Он возник в 1949 году как опорный пункт для строительства Кара-Чумышского водохранилища, снабжающего питьевой водой соседние города Прокопьевск и Киселевск. Вначале люди жили в палатках, в землянках. В середине 50-х годов стали возводить сборные дома, привезенные из Финляндии, затем – началось строительство кирпичных зданий. В 1954 года была введена в эксплуатацию 1-я очередь гидросооружений.
Свое название поселок получил в связи со строительством водохранилища от людей, а затем оно закрепилось официально. В поселке живут люди, обеспечивающие работу гидроузла: работники насосных станций, очистных сооружений, лаборатории. В хозяйство гидроузла входил гараж, механический цех, кузница, конный двор, столярная мастерская, пилорама.
Развивалась социальная сфера. В октябре 1951 года было построено здание школы, открыт ясли-сад, а в 1958 году открыта вспомогательная школа-интернат № 1, в которой обучались и проживали дети из г. Прокопьевска и Прокопьевского района. В 1954 году открылся клуб, больница, в 1961 году – почтовое отделение
В 1976 году школу – интернат по просьбе родителей перевели в город Прокопьевск. Школа из восьмилетней была преобразована в начальную, а в 2013 году закрылась.
По данным Всероссийской переписи населения 2010 года в поселке Новостройка проживает 503 человека.
Поселок расположен в уникальном и красивейшем месте. Рядом протекает река Кара-Чумыш, березовые и осиновые рощи сменяет Салаирская чернь. Она является богатейшей кладовой, лесной аптекой Прокопьевского муниципального округа. Реликтовые виды растений сохранились в ней еще с доледникового периода. Разнообразие грибов, богатый животный мир, обилие рыбы радует местных жителей. На берегах Кара-Чумыша и его притоках строят плотины бобры.
Историческим украшением поселка является аллея, заложенная еще в 1963 году учителями и учениками местной школы под руководством прораба М.П. Усынина. В 2018 году на месте школы открыт Парк семейного отдыха, в котором размещен мемориал Памяти и скорби.
В поселковом клубе в 1970 году был организован хор, при клубе был свой вокально-инструментальный ансамбль, театральный кружок, которым руководила ветеран педагогического труда Нина Константиновна Горчакова.
В 2011 году в ДК был создан ансамбль русской песни «Новостроечка», его руководитель — Руденко Любовь Геннадьевна (Галимжановна) собрала вокруг себя истинных любителей русской песни. В репертуаре коллектива народные, фольклорные, авторские песни. По результатам плодотворной творческой деятельности ансамблю в 2018 году присвоено звание «Народный коллектив». Ансамбль часто исполняет песни, специально написанные для него руководителем, ведь Любовь Галимжановна – серьезный и интересный поэт, руководитель городского поэтического клуба «Вдохновение».