В июле 2005 года Кабмин принял решение о подготовке к приватизации 42-процентного пакета акций ОАО "Укртелеком" до конца 2005 года.
В августе 2005 года Кабмин поручил ФГИ провести 5 декабря приватизационный конкурс по продаже Одесского припортового завода (ОПЗ).
31 октября 2005 года президент Виктор Ющенко ветировал закон о приватизации ОПЗ.
5 ноября 2005 года на заседании правительства обсуждался вопрос о внесении в законодательство изменений, необходимых для подготовки "Укртелекома" к приватизации. В тот же день министр транспорта и связи Виктор Бондарь заявил, что приватизация акций компании состоится в 2006 году.
11 января 2006 года Верховная рада преодолела вето президента на приватизацию ОПЗ.
15 марта 2006 года Кабмин поручил Фонду госимущества совместно с Минтрансом, Минэкономики, Минфином, Национальной комиссией по вопросам регулирования связи и "Укртелекомом" подготовить и представить на рассмотрение Кабмина перечень мероприятий по обеспечению эффективности работы и повышению инвестиционной привлекательности "Укртелекома". В тот же день президент подписал закон о запрете приватизации ОПЗ.
5 декабря 2006 года комитет Верховной рады по вопросам экономической политики на своем заседании одобрил предложение президента Виктора Ющенко внести в перечень предприятий, которые планируется приватизировать в следующем году, ОАО "Укртелеком" и Одесский припортовый завод (см. Ъ от 5 декабря 2006 года).
6 декабря 2006 года Верховная рада утвердила во втором чтении и в целом законопроект, в котором содержится перечень объектов приватизации на следующий год. В список активов попали госпакеты акций "Укртелекома" и ОПЗ (см. Ъ от 7 декабря 2006 года).
В конце декабря президент Виктор Ющенко наложил вето на этот закон.11 января 2007 года депутаты Верховной рады с президентскими поправками приняли новый закон о перечне объектов, подлежащих приватизации в 2007 году.