Народився 30 серпня 1949 року у м. Котбус (Німеччина). Громадянин України.
У 1966 р. закінчив середню школу № 43 м. Харкова. Одразу після школи пішов працювати електромонтером на Харківський машинобудівний завод «Серп і молот».
У 1968-1972 рр. працював техніком, інженером в Конструкторському бюро електроприладобудування в м. Харкові, в цей же час отримував вищу освіту.
У 1972 р. закінчив Харківський інститут радіоелектроніки за спеціальністю «електронні обчислювальні машини».
У 1972 р. був призваний до лав Радянської армії.
У 1973-1977 рр. працював інженером на виробництві.
З 1977 р. працював на різних державних посадах, в тому числі – першим заступником голови Харківської обласної державної адміністрації (1997-1998 та 2000-2005 рр.), головою Полтавської обласної державної адміністрації (1998-1999 рр.).
У 2005-2006 рр. викладав на кафедрі менеджменту Харківського національного економічного університету.
У 2007-2009 рр. працював генеральним директором ВАТ «Лозівський ковальсько-механічний завод».
З вересня 2009 р. по липень працював генеральним директором ПуАТ «Харківський електротехнічний завод «Укрелектромаш». З 23.07.2013 р. – генеральний директор ТОВ “СКБ Укрелектромаш”.
31 жовтня 2010 р. обраний депутатом Харківської обласної ради VI скликання.\
Неодноразово обирався депутатом Червонозаводської районної Ради народних депутатів, а також депутатом Харківської міської Ради народних депутатів ХХІ скликання і депутатом Харківської обласної ради декількох скликань.
У листопаді 2012 р. О.О.Колеснікову було присвоєно звання “Заслужений машинобудівник України”.
Нагороджений медаллю “За трудову відмінність”, орденами “За заслуги” ІІІ (1999 р.), ІІ (2002 р.) ступеня, Почесною грамотою Кабінету Міністрів України (2009 р.), почесним знаком Харківської облради “Слобожанская слава” (2009 р.).