Село Новоселовка (Соленое) основано в конце 17 века крепостными. В 80-х годах 18 века село переименовали в Солененькое, а позже в Соленое. На карте Екатеринославской губернии 1919 года село еще имеет название Солененькое.
Название Солененькое исходит от названия речки Солененькой (приток реки Камышеватой Суры). По легендам речка была соленая на вкус, а на берегах выступал солонец.
Местность, где расположено Соленое, была заселена еще в 3 тысячелетии до нашей эры. Об этом свидетельствуют остатки поселения и курганный могильник эпохи ранней бронзы, сохранившиеся на окраинах села.
В 7 веке до н. э. в степях были поселения скифов. В 200 году до н. э. скифов вытесняют сарматы. До возникновения казачества, земли Солонянского района пустуют, входя в территорию Дикого Поля.
С возникновением Запорожского казачества эти земли входят в территорию подвластную казакам: тут они основывают свои села. На этих землях они занимаются многими ремеслами.
После ликвидации Запорожской сечи в 1775 году, императрица Екатерина II дарит своим фаворитам и чиновникам.
В 1764 — 1783 гг. Соленое входит в состав Новороссийской губернии, с 1783 по 1796 года входит в Екатеринославское наместничество. После прихода на трон империи Павла I, снова эти земли оказываются в Новороссийской губернии, но только до 1802 года. В 1802 году Новороссийская губерния была разделена на Николаевскую, Екатеринославскую и Таврическую губернии. Соленое было отнесено к Екатеринославской губернии.
С 1923 года село Соленое становится районный центр Солонянского района Днепропетровской области.
С 1960 года поселок Соленое Днепропетровской области отнесено к категории поселков городского типа.
Ну ни нахожу никаких дат связанных с 1935 годом по Соленому.
А колодок такого типа, как на моем знаке, много у знаков по Днепропетровской области.
Ну и оборотка к 50-летию отношений вроде бы не имеет