Старомлинівський район (до 1946 року — Старокерменчицький район) — колишня адміністративно-територіальна одиниця у складі Маріупольської округи, Української СРР, Дніпропетровської та Сталінської (Донецької) областей Української РСР з адміністративним центром у селі Старомлинівка.
Територія та населення Станом на 1923 рік площа території району становила 565,5 кв. верст, чисельність населення — 19 354 особи.
На початок 1926 року територія району становила 920 кв. км, чисельність населення — 25 238 осіб, з них чоловіків — 11 907, жінок — 13 331, густота населення — 27,4 особи на кв. км. Переважало населення української та грецької національностей.
У 1930 році в районі проживало 24 тис. осіб, площа території району становила 729 кв. км.
Станом на 1935 рік кількість населення району становила 23 379 осіб, все населення сільське. Площа району — 893,4 кв. км.
За даними перепису населення СРСР 1939 року чисельність населення району становила 23 843 особи, серед них українців — 15 231, росіян — 1 621, євреїв — 78, білорусів — 65, татарів — 27, німців — 1 185, греків — 5 586, інших — 50.
Історія та адміністративний устрій Утворений 7 березня 1923 року як Старо-Керменчицький район, відповідно до постанови Всеукраїнського центрального виконавчого комітету «Про адміністративно-територіяльний поділ Катеринославщини», в складі Маріупольської округи Донецької губернії. До складу району увійшли території колишніх Старо-Керменчицької, Ново-Петриківської, Майорської та Петрівської волостей Гришинського і Маріупольського повітів. На початок 1926 року до складу району входило 9 сільських рад із 48 населеними пунктами, з яких 6 мало більше 300 дворів, 4 — від 101 до 300 дворів, 4 — від 51 до 100 дворів, 11 — від 26 до 50 дворів, 15 — від 2 до 25 дворів, 8 населених пунктів складалися з 1 двору. Загальна кількість господарств у районі становила 4 858, у середньому 101 господарство на 1 населений пункт.
У 1930 році до складу району входило 42 населені пункти. 15 вересня 1930 року, відповідно до постанови ВУЦВК і РНК УСРР «Про ліквідацію округ та перехід на двоступневу систему управління», внаслідок ліквідації округ район підпорядковано до республіканського центруПостанова Всеукраїнського центрального виконавчого комітету і Ради народніх комісарів УСРР «Про ліквідацію округ та перехід на двоступневу систему управління» 5.09.1930.. 9 лютого 1932 року, відповідно до постанови ВУЦВК «Про утворення областей на території УСРР», район віднесено до складу новоутвореної Дніпропетровської області«Про утворення областей на території УСРР» 9.02.1932.. 2 липня 1932 року, відповідно до постанови ВУЦВК «Про утворення Донецької области», район включено до складу новоутвореної Донецької (з 1938 року — Сталінська) області«Про утворення Донецької области» 2.07.1932.. Станом на 1935 рік до складу району входило 11 сільських рад.
7 червня 1946 року, відповідно до указу Президії Верховної ради Української РСР «Про збереження історичних найменувань та уточнення і впорядкування існуючих назв районів і населених пунктів Сталінської області», район перейменовано на Старомлинівський через перейменування районного центру на с. СтаромлинівкаУказ Президії Верховної Ради УРСР «Про збереження історичних найменувань та уточнення і впорядкування існуючих назв районів і населених пунктів Сталінської області» 7.06.1946.. Станом на 1 вересня 1946 року площа території району становила 900 кв. км, до складу району входило 12 сільських рад: Ворошилівська, Євгенівська, Єгорівська, Зачатівська, Краснополянська, Ново-Майорська, Новопетриківська Перша, Ново-Петриківська Друга, Петрівська, Рівнопільська, Старо-Майорська та Старомлинівська, яким підпорядковувалося 34 населених пункти — 12 сіл та 22 хутори. На 1 січня 1956 року площа території району становила 900 кв. км, до складу району входили 9 сільських рад: Євгенівська, Єгорівська, Зачатівська, Краснополянська, Ново-Майорська, Ново-Петриківська, Петрівська, Старо-Майорська та Старомлинівська.
Ліквідований 10 вересня 1959 року, відповідно до указу Президії Верховної ради Української РСР «Про ліквідацію Ольгинського, Старомлинівського і Ямського районів Сталінської області». Територію району розділено між Великоновосілківським та Волноваським районамиУказ Президії Верховної Ради УРСР № 55/29 від 10 вересня 1959 «Про ліквідацію Ольгинського, Старомлинівського і Ямського районів Сталінської області» 10.09.1959 р..
Примітки