Родился 28 апреля 1973 года, Запорожье.
Окончил Запорожский государственный университет (1995), преподаватель истории.
Кандидат исторических наук (1998), доцент (2003). Докторант Института политических и этнонациональных исследований имени И. Ф. Кураса НАН Украины.
Сентябрь 1990 — июнь 1995 — студент Запорожского государственного университета.
Декабрь 1994 — октябрь 1995 — младший научный сотрудник, научный сотрудник Национального заповедника «Хортица».
Ноябрь 1995 — август 1998 — аспирант, август 1998 — сентябрь 2004 — старший преподаватель, заместитель декана по воспитательной работе, и. о. доцента, доцент Запорожского государственного
университета.
Сентябрь 2004 — апрель 2005 — докторант Института украинской археографии и источниковедения имени М. С. Грушевского НАН Украины.
Апрель 2005 — январь 2006 — главный консультант-инспектор отдела региональной политики департамента региональной политики, январь — декабрь 2006 — главный консультант-инспектор отдела региональной
политики и местного самоуправления департамента региональной политики, декабрь 2006 — апрель 2007 — заместитель руководителя службы региональной политики — руководитель департамента региональной
политики, апрель — сентябрь 2007 — заместитель руководителя Главной службы региональной политики — руководитель департамента региональной политики, с сентября 2007 — руководитель Главной службы
региональной политики Секретариата Президента Украины.
30 мая — 25 сентября 2008 — и. о. председателя Запорожской облгосадминистрации.
После ухода с губернаторского поста Старух занимается научной деятельностью: с мая 2010 по май 2013 года - докторант Институт политических и этнонациональных исследований имени Ивана Федоровича
Кураса НАН Украины.
Был кандидатом в народные депутаты Украины.
Глава Запорожской областной организации ВО «Батькивщина». Депутат Запорожского областного совета.
Женат. Жена - Марина, преподаватель истории. Воспитывает двоих детей - сына Артема и дочь Евгению.
11.01.2021