Першим розгледів у Колесника хист до кіно проникливий митець - кінорежисер Микола Мащенко, який ще студентом запросив Олексія на епізодичну роль в телесеріалі "Як гартувалася сталь", а потім знімав його і в наступних фільмах - "Овод", "Карастаянови". Інші режисери почали запрошувати актора, коли йому вже виповнилося тридцять. Завдяки зовнішнім даним - високому зросту, мужньому обличчю, тренованій статурі - він був ідеальним виконавцем ролей військових: "У лісах під Ковелем", "Війна", телесеріал "Державний кордон". Його виразна типажність була доречною також в історичних стрічках: "Ярослав Мудрий" Г.Кохана, "Легенда про княгиню Ольгу " Ю.Іллєнка.