В 1978 году в городе Каменск-Шахтинский была основана детская команда «Строитель». Инициатором её создания выступил инженер Александр Зырянов, имевший опыт выступления в Первенстве РСФСР за футбольную команду красноярского «Локомотива». «Строитель» участвовал в различных соревнованиях, в том числе на призы клуба «Кожаный мяч».
С 2016 года при участии предпринимателя Андрея Новойдарского детская футбольная школа начала активно развиваться и спустя четыре года была преобразована в академию.
В 2020 году началось формирование взрослой команды. Её костяк составили опытные местные игроки, а также футболисты из ЛНР, ДНР и Ростовской области. Основавший ФК «Строитель» Андрей Новойдарский, занял должность президента. Главным тренером был назначен Алексей Коробченко. Руководство клуба приняло решение попробовать свои силы в Высшей лиге Ростовской области. В сезоне-2021 команда заняла 6-е место, а в 2022 году – стала победителем турнира. В этом же году «Строитель» – сильнейший в Лиге чемпионов ЮФО/СКФО, в финальном матче обыграв по пенальти «Нийсо» (Алхан-Юрта), – 4:3 (основное время завершилось – 2:2).
В 2023 году клуб заявился в III дивизион. В зоне ЮФО/СКФО он стал победителем чемпионата, а в финале Кубка зоны уступил черкесскому «Нарту» – 2:4. «Строитель» участвовал во всероссийском Кубке регионов, в котором завоевал золотые медали, обыграв в финале саранскую команду «МГУ-Талина» – 3:0.
В феврале 2024 года «Строитель» получил аттестат для участия в LEON – Второй лиге Б в сезоне – 2024. Дебютный матч на профессиональном уровне команда провалила, крупно уступив в гостях «Рубину Ялте» – 0:3. В дальнейшем каменчане провели на выезде ещё пять встреч, ни разу не проиграв. «Строитель» поделил очки с «Астраханью» – 1:1, «Кубанью Холдингом» – 1:1 и «Динамо Ставрополем» – 1:1, победил «Динамо-2» – 3:1 и «Аланию-2» – 2:1. В домашних стенах подопечные Алексея Коробченко были сильнее «Форте» – 1:0 и «Победы» – 2:1, но уступили землякам из «Ростова-2» – 1:2.
Домашний стадион клуба «NOVOCOLOR ARENA», расположенный на хуторе Абрамовка, Каменск-Шахтинского района, готовится к лицензированию для проведения матчей LEON – Второй лиги Б. В настоящее время «Строитель» принимает своих соперников на стадионе «Локомотив» в Ростове-на-Дону.