1980-1985 гг. - продавец Куйбышевского отдела рабочего снабжения ПО "Донецкуголь". 1985-1986 гг. - продавец Донецкого оптово-розничного комбината. В 1986-м - столяр Донецкого центра техобслуживания металлообрабатывающего оборудования. 1986-1992 гг. - заготовитель, продавец Донецкого городского объединения колхозных рынков.
1992-1993 гг. - заместитель заведующего, заведующий торгово-заготовительным предприятием Донецка. 1993-1996 гг. - гендиректор Коллективной торговой фирмы "Юг".
1996-1999 гг. - генеральный директор, председатель правления ЗАО "Фирма "Юг". Тогда же Б.Колесников занимает пост предправления принадлежащего ему ЗАО "ПО "Киев-Конти", специализирующегося на выпуске кондитерских изделий (с 2006 года компания называется "КОНТИ"; на сегодня контролирует заметные доли украинского и российского рынка "кондитерки", в составе - три фабрики с персоналом 9 тыс. человек).
В 1999-м бизнесмен Колесников идет во власть. До мая 2001 года он - заместитель председателя Донецкого областного совета. Затем еще пять лет - председатель облсовета.
В 2006 и 2007 гг. становится народным депутатом Украины от Партии регионов. Работал в Комитете ВР по вопросам экономической политики.
С марта 2010 года - вице-премьер-министр по вопросам Евро-2012 в правительстве Николая Азарова. 9 декабря 2010 г. в результате начавшейся админреформы стал вице-премьер-министром - Министром инфраструктуры Украины.
Женат, есть сын и дочь