36-летний голкипер в последнее время выступал за запорожский "Металлург", но в связи с процессом ликвидации клуба покинул команду в конце 2015 года. Впоследствии он перебрался в Крым и трудоустроился в Региональную общественную организацию "Республиканская федерация футбола Крыма", которая является соучредителем Крымского футбольного союза, имеющего специальный статус УЕФА.
В крымской федерации Старцев будет помогать новоназначенному президенту Сергею Бородкину, которого ряд СМИ называют бывшим бизнес-партнером и другом российского главы Крыма Сергея Аксенова.
Старцев успел поиграть за различные украинские клубы. В систему днепропетровского "Днепра" попал в 1998 году. Несколько сезонов провел в криворожском "Кривбассе" как арендованный игрок. В январе 2009 года перешел в симферопольскую "Таврию". С 31 июля 2010 года игрок харьковского "Металлиста". В июне 2012 года подписал двухлетний контракт с луцкой "Волынью". Но через год покинул команду и перешел в запорожский "Металлург", который покинул в конце 2015 года в связи с процессом ликвидации клуба.