Долинська: Історія
=== XIX століття ===
У XVIII столітті територія, на якій надалі виникло місто, входила до складу Бугогардівської паланки Запорізької Січі.
Роком заснування міста вважається 1873 рік, коли 20 серпня 1873 року через станцію Долинська Братолюбівської волості Олександрійського повіту Херсонської губернії новозбудованою залізничною гілкою Знам'янка — Миколаїв пройшов перший потяг. На початку просто залізнична станція, що отримала ім'я Маловодянської землевласниці О. Ф. Долинської, яка дала притулок та сприяла вирішенню житлово-побутових проблем будівельників залізниці. Селище біля станції виникло не одразу. Його прискорений розвиток почався після 1884 року, коли стала до ладу новозбудована гілка Катеринівської залізниці Довгинцеве (сьогодні ст. Кривий Ріг Головний) — Долинська, тоді станція стала вузловою й отримала вихід до Криворізького залізорудного басейну. Селище було названо ім'ям власника цих земель поміщика Кефали — Кефаліне.
У 1896 році в Кефаліному нараховувалося 25 помешкань, у яких проживало 227 жителів. На період сільськогосподарських робіт Кефаліне ставало ринком найму дешевої робочої сили, коли найманці з різних частин Російської імперії вирушали на сезонні роботи у Кривий Ріг, Херсон та Миколаїв.
З 1890-х років селище інтенсивно розвивалося. Було збудовано церкву, перші двоповерхові будинки. У 1891 році відкрито залізничне училище, а в 1901 — земську школу. Діяло локомотивне депо, пошта, телеграфне відділення, почали працювати лікарня та їдальня, активізувалася приватна торгівля.
У 1908 році населення Кефалівки становило понад 2,5 тис. осіб. Річний вантажообіг залізничної станції склав 75 млн пудів, 40 з яких припадало на вугілля. У 1914 році був збудований цегляний завод, що підпорядковувався залізниці.
У 1913 році Антон Макаренко давав такий опис Долинської: …