Народився 1 липня 1947 р. у Дніпропетровську в українській сім'ї металургів.
У 1970-му закінчив Дніпропетровський металургійний інститут за фахом «металургія чорних металів».[5] Кандидатська дисертація «Кадрове забезпечення державного управління (організаційно-правовий аспект)» (Українська академія державного управління при Президентові України, 1999 рік).
З 1972 по 1984 р. працював майстром, старшим майстром, першим заступником начальника цеху, секретарем парткому Дніпропетровського металургійного заводу ім.Комінтерну.
З 1984 року був першим секретарем Амур-Нижньодніпровського райкому КПУ Дніпропетровська, інспектором ЦК КПУ, інструктором ЦК КПРС у Москві, першим секретарем Дніпропетровського міськкому Компартії.
1990-го Яцуба було обрано головою Дніпропетровської міськради. Тоді ж – народним депутатом України.
З 1991 року продовжив роботу на Дніпропетровському заводі ім.Комінтерну заступником директора, начальником лабораторії.
1994-го очолив Управління з питань територій Адміністрації президента України, через рік став першим заступником глави президентської канцелярії.
З грудня 1998 року працював першим заступником міністра Кабінету міністрів України, держсекретарем Кабміну, міністром Кабінету міністрів.
Влітку 2003-го президент Леонід Кучма перевів земляка до губернаторів Дніпропетровщини. А у грудні 2004-го на хвилі акції "Дніпропетровщина без Яцуби" голову облдержадміністрації було звільнено.
2006-го Яцуба працював віце-президентом Національної академії державного управління при президенті України. У тому ж році був призначений секретарем Ради розвитку регіонів та радником прем'єр-міністра Віктора Януковича (попри те, що свого часу Янукович, як писали деякі ЗМІ, постарався прибрати Яцубу з уряду як представника конкуруючого з донецьким "дніпропетровського клану"). 21 березня 2007 року Верховна Рада призначила Яцубу на посаду міністра регіонального розвитку та будівництва України (доти такої посади в українському уряді не було).
На дострокових парламентських виборах 2007 року пройшов до парламенту за списком Партії регіонів. Обіймав посаду голови підкомітету з питань будівництва та архітектури комітету ВР з питань будівництва, житлово-комунального господарства та адміністративної реформи. У 2008 році також пройшов до парламенту.
У березні 2010 року знову очолив Мінрегіонбуд. 9 грудня 2010 р. відомство було реорганізовано, а Яцуба втратив посаду.
12 січня 2011 р. указом Януковича призначено постійним представником президента в АР Крим.
7 червня 2011 р. переведений на посаду голови Севастопольської міської державної адміністрації.
7 березня 2014 р. указом в.о. президента України Олександра Турчинова звільнено з посади голови Севастопольської міськдержадміністрації.
Заступник голови Партії регіонів Януковича, член президії політради ПР.
Одружений, має 4 дітей.
Почесні грамоти Кабінету Міністрів України (липень 2000[24], липень 2002, серпень 2003);Ордени «За заслуги» III ст. (липень 1997), II (грудень 2000), I ст. (липень 2002);Орден князя Ярослава Мудрого IV ст. (2011).
04.07.2014