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