Staromlynivka is a village in Volnovakha Raion (district) in Donetsk Oblast of eastern Ukraine, located 14 kilometres (8.7 mi) south of the town of Velyka Novosilka. Before 1946, it was known as Staryi Kermenchyk. It is located in the floodplain of the Mokri Yaly river.