Олександр Олександрович Колесніков народився 30 серпня 1949 року у місті Котбус (Німеччина). Трудову діяльність розпочав у 1966 році учнем електрика, електромонтером на заводі «Серп і Молот» у Харкові.
9 листопада 1999 року його було призначено першим заступником Міністра транспорту України[3]. 9 листопада 2000 року його було звільнено із посади відповідним Указом Президента[4].
Після відходу з адміністрації був помічником-консультантом народного депутата, промисловця Анатолія Гіршфельда, потім викладав в економічному університеті і був радником президента Української промислової енергетичної компанії, поки не прийшов на ЗАТ «Лозівський ковальсько-механічний завод» генеральним директором[5].
21 січня 2009 року повернувся на роботу в облдержадміністрацію заступником голови Харківської обласної державної адміністрації Авакова Арсена Борисовича. Через півроку вийшов на пенсію і заступником став Андрій Іванович Бесараб[6].