Сёла Иверское и Степановка, расположенные вдоль древнего Муравского шляха юго-западнее и юго-восточнее нынешней ст. Легендарная, были объектом пристального внимания противоборствующих сторон в военных конфликтах. Кроме того, ряд колодцев юго-западнее Иверского способствовал частым остановкам и ночёвкам путникам в здешних местах. В начале XVIII в. образовано с.Степановка (Коховка), а в 1778 г. – Самарское. В начале XIX в. появилось с.Иверское (до 1918 г. на картах употреблялись наименования: Иверское, Самойловка, Любомировка). Здешние места, действительно, легендарные. В 1919 г. здесь дважды проходили полки Червоного казачества В. М. Примакова, а в 1920-1921 гг. местные крестьяне с переменным успехом вели борьбу с махновцами. В годы Великой Отечественной войны, в 1941 г. здесь проходил рубеж обороны советских войск. В январе-феврале 1942 г., а также в феврале 1943 г. здесь проходили тяжёлые бои советских подвижных групп Южного (1-й и 5-й кавкорпуса) и Юго-Западного (под командованием М.М.Попова) фронтов с превосходящими силами противника.
Станция Легендарная находится в непосредственной близости к пгт Новодонецкое. Посёлок Новодонецкое образован в 1956 г. в связи со строительством гидрошахты «Пионер», которая дала первый уголь в 1961 г. В 1956 г. начато строительство шахтного посёлка и автодорог к шахтам и Доброполью. В первую очередь, построили здание барачного типа (снесены до 1996 г.), клуб «Шахтёр», книжный магазин и мост на южном выезде из посёлка. В 1964 г. автодорога через посёлок и станцию была заасфальтирована. В 1999 г. шахта «Пионер» перешла на традиционный – «сухой» способ добычи угля. Ныне в Новодонецком действуют 2 школы, 3 детсада, Дом культуры, библиотека, спорткомплекс, больница. На ст. Легендарная находится элеватор, рассчитанный на отгрузку более 2 тыс. тонн зерновых в сутки (20-25 вагонов-зерновозов). Размер бункерных емкостей – наибольший в Украине и третий по величине в Европе (150 тыс. т). Ныне элеватор работает не более чем на треть проектной мощности, обеспечивая отправку шести вагонов-зерновозов и с десяток автомашин в сутки.
На территории современного Иверского изначально существовали сторожевые посты запорожцев для защиты от набегов татар. В 30-60-е гг. XVIII в. в эти места начался массовый отток беженцев с территории современной Украины и России. В 60-х гг. Существовал план строительства крепости у истоков р.Самара (между сёлами Золотой Колодезь и Весёлая Гора) и укреплённой линии вдоль реки, однако набег татар в 1768 г. и последующая русско-турецкая война заставили царицу пересмотреть свои планы и отказаться от сооружения данной оборонительной системы. Согласно легенде, наименование села Иверское происходит от иконы Иверской Божьей матери, которую впопыхах забыли ростовские купцы после ночёвки на здешнем хуторе. Крестьяне, якобы, восприняли это как знак свыше. Данную икону создал неизвестный грузинский художник. Более того, иверы – старинное название ветви грузинского народа, представители которой проживали в восточной части Украины. В первой четверти XIXв. хутора в районе нынешнего Иверского выкуплены богатым козаком Самойловым. Отсюда – второе название Иверского – Самойловка. В селе имелась ветряная мельница. После реформы 1961 г. в Иверском появились земская школа, библиотека, а в соседней Шостаковке – земская больница. Колхозы Иверского и Шостаковки, возникшие в 20-30-е гг. ХХв., в 1956 г. были объединены в колхоз им. ХХ Съезда КПСС (ныне – КСП «Нива»).
История села Степановка также берёт своё начало с момента основания сторожевого поста украинского казачества в этих местах. После войны с турками в 1768-1774 гг. местность в районе современного села была передана помещику Коху, и хутор из 10 хат, с которого берёт начало современная Степановка, ранее назывался Коховка. В 1778 г. в Коховке проживало почти 600 человек. В 1854 г. Коховку переименовали в Степановку, а в 1859г. Степановка стала волостью. После реформы 1861 г. помещица Кох открыла винокуренный и кирпичный заводы. Ежегодно в селе проходили ярмарки, а еженедельно крестьяне ездили на торжища в Гришино и Барвенково. В Степановке работали хлебные склады, магазины, кабаки. С 1862 г. в селе работали фельдшерский пункт и церковно-приходская школа. С 1904 г. степановцы работают на шахтах Донбасса. В 1907 г. в Степановке открыта больница, а в 1912 г. – четырёхклассная школа, где обучалась треть детей села. В конце 1931 г. в селе созданы две сельхозартели. После войны их количество достигло пяти, и в феврале 1951 г. они были объединены в сельхозартель им. Калинина. В 1933 г. была открыта Степановская МТС, а в 1937 г. село радиофицировано. В 1954 г. открыты ремонтные мастерские.
Между с.Степановка и Самарское находится д. Куроедовка, в районе которого был расположен о.п. 41 км. В селе Самарское в советские времена находилась усадьба совхоза «Самарские Ставки», ныне – одного из ведущих предприятий района. В селе также были построены школа, клуб, библиотека, детсад, хлебзавод, столовая и филиал Степановской больницы.