Село Стародубское основано в 1773 году, история села начиналась с переселения вольных батраков и беглых крепостных крестьян из центральных губерний России на берега реки Кума в поисках свободы и плодородных земель.
Долгое время поселение называлось Маслов Кут – по фамилии владельцев Масловых, пока последние не продали свое поместье помещику Калантарову. Маслов Кут вошёл в историю российского крепостного права, благодаря крестьянскому восстанию, которое длилось с 26 января по
6 февраля 1853 года. Восстание было подавлено войсками, причём действовала не только пехота и кавалерия, но и пушечная артиллерия. По мотивам восстания был написан исторический роман, который вышел в Ставропольском книжном издательстве – А.Коротин «Маслов Кут».
Стародубским село прозвалось после того, как здесь уже в XIX столетии поселилось много выходцев из Стародубского уезда Черниговской губернии. Население, в основном, занималось земледелием, скотоводством и рыболовством.
В 1913 году на железнодорожной ветке вблизи от станции Маслов Кут был построен первый железнодорожный дом. Этот год считается датой основания населённого пункта поселок Плаксейка. Вся дальнейшая история посёлка тесно связана с железной дорогой. В окрестностях имеются рыборазводные пруды, ливнезащитный канал.
В поселке Терек первые дома были построены в 1924 году как выселки села Стародубского. В 1925 году здесь разместились жилые и производственные помещения «Русско-американского акционерного общества».
Село Стародубское располагается в восточной зоне Ставропольского края, в центре восточного Предкавказья. На территории имеются естественные и искусственные водоемы, лесной лиственный массив в пойме реки.
Расстояние от села Стародубского до административного центра города Буденновска – к юго-западу 36 км, расстояние до краевого центра города Ставрополя – 170 км. Общая административная площадь территорий составляет 26,1 кв. км. Население населенных пунктов многонациональное, на его территории проживают русские, цыгане, аварцы, турки-месхитинцы, армяне, азербайджанцы, даргинцы и другие.
На территориях населенных пунктов села Стародубское, поселков Терек и Плаксейка расположены важнейшие производственные сельскохозяйственные предприятия, такие как: ООО «Новостародубское», ЗАО «Памятный», которые занимаются выращиванием зерновых культур, ООО «Вина Прикумья 2000», которое занято производством вин, а также ОАО «Стародубский элеватор», ООО «КФХ Заря», ООО «КФХ Агат», ООО «Мельник».
В селе Стародубском и в поселке Терек имеются средние общеобразовательные школы, три дошкольных образовательных учреждения, детская музыкальная школа, в каждом населенном пункте имеются сельские библиотеки, а также дома культуры. В 2021 году в рамках краевой программы «Сохранение и развитие культуры Ставропольского края» в доме культуры села Стародубского капитально отремонтированы зрительный зал, сцена и кабинет художественного руководителя.
Медицинское обслуживание населения осуществляют фельдшерский пункт в поселке Плаксейка, а также 2 врачебных амбулатории в селе Стародубском и посёлке Терек, которые в 2021 году капитально отремонтированы в рамках государственной программы «Модернизация первичного звена здравоохранения». Имеются две аптеки.
В рамках реализации губернаторской программы местных инициатив Ставропольского края, благодаря совместным усилиям местных жителей, индивидуальных предпринимателей, территориального отдела и администрации Буденновского муниципального округа, в 2021 году на территории поселка Терек выполнено благоустройство прилегающей территории к Дому культуры поселка Терек, где произведены работы по обустройству брусчаткой площади перед домом культуры, установлены скамьи и урны, обустроено резиновое покрытие под детской площадкой, произведены работы по установке уличных фонарей. Центром благоустройства стал уже полюбившийся жителям арт-объект «Дерево любви».