До цього Яцуба обіймав посаду постійного представника Президента України в Автономній Республіці Крим. До проведення адміністративної реформи в уряді Миколи Азарова Яцуба очолював Міністерства регіонального будівництва.
Нагадаємо, що 1 червня В.Янукович своїм указом звільнив Валерія Саратова з посади голови Севастопольської міськдержадміністрації. Причина звільнення - низький рейтинг підтримки серед населення.