Первыми жителями села были немцы-колонисты. Они основали хутор недалеко от станции Пельтиевск (ныне село Кульзеб), который впоследствии получил название «Тельман». В 30—40 годы в Дагестане проводилась политика по переселению горцев на равнину. На противоположной стороне от колонии по современной трассе «Кавказ» в предгорье был основан посёлок Самуркент (назван в честь первого секретаря Дагестанского обкома ВКП(б) — Н.Самурского). Просуществовал он недолго, вскоре всех его жителей переселяют в Тельман. Колония получает новое название и статус — пгт Самуркент. В это время основным населением поселка становятся лезгины, русские и немцы. В 1937 году Самурский был арестован и расстрелян. Посёлок вновь меняет название и получает современное название Стальское (в честь лезгинского народного поэта Сулеймана Стальского). По секретному постановлению ГКО № 827сс «О переселении немцев из Дагестанской и Чечено-Ингушской АССР» от 22 октября 1941 года все жители поселка немецкой национальности были высланы за пределы Дагестана.[4]. Среди кумыков селение известно по именем Гёк-Тёбе — «Синий холм»[источник не указан 2545 дней].
.svg)
