Амбициозный и масштабный проект Евро-2012 достался Борису Колесникову в весьма плачевном состоянии. По оценкам УЕФА в январе 2008 года инфраструктура Украины оставалась в таком же виде, как и на момент провозглашения страны хозяйкой Евро-2012 (18 апреля 2007). Руководство УЕФА, возглавляемое президентом Мишелем Платини, предупредило Украину о возможном проведении турнира в другой стране, если в течение 2008 года темпы подготовки к Евро не возрастут. Задачей номер один для Колесникова — как куратора по подготовке к Евро-2012 — стала защита права Украины на проведение чемпионата Европы по футболу.