Старомлиновский райо́н (укр. Старомлинівський райо́н) — административная единица в составе Мариупольского округа (1923—1931), Днепропетровской (1932—1932), Донецкой (1932—1938) и Сталинской (1938—1959) областей УССР, существовавшая в 1923—1959 годах.
Административный центр — село Старомлиновка (до 1946 — Старо-Керменчик). В 1925—1927 годах районный центр находился в селе Ново-Каракубе.
По состоянию на 1955 год в районе основная часть сельскохозяйственных угодий была занята под посевы зерновых (главным образом пшеницы), подсолнечника, кукурузы; были развиты также огородничество, животноводство, садоводство, виноградарство. В районе находились 2 моторно-такторные станции (МТС), 2 совхоза (зерновой и овощно-молочный), машиноремонтный завод.[1]
На момент образования Ново-Керменчикского района в 1923 году в него входили 9 сельских советов: Евгеньевский, Егорьевский, Зеленопольский, Ново-Майорский, Ново-Петриковский, Петровский, Ровнопольский, Старо-Керменчикский и Старо-Майорский.
В 1925 году к району был присоединён Ново-Каракубский сельский совет, выделенный из состава Люксембургского района, преобразованного в Люксембургский немецкий район.
В дальнейшем число сельских советов, в результате их разукрупнения или слияния, менялось. Так, по состоянию на 1 сентября 1946 года в районе имелось 12 сельских советов: Ворошиловский, Евгеньевский, Егорьевский, Зачатьевский, Красно-Полянский, Ново-Майорский, Ново-Петриковский Первый, Ново-Петриковский Второй, Петровский, Старо-Майорский и Старо-Млиновский.