Соответствующий указ опубликован на официальном сайте главы государства.
Старух родился 28 апреля 1973 году в Запорожье. В 1995 году окончил факультет истории Запорожского государственного университета, (кандидат исторических наук, доцент).
С апреля 2005 года – работник Секретариата президента, с сентября 2007 г. – руководитель Главной службы региональной политики Секретариата президента. С мая 2008 года был временно исполняющим обязанности председателя Запорожской ОГА.