Казанское ханство
В 1549 году 21-летний князь Андрей в звании стольника участвовал во втором походе царя Ивана Васильевича Грозного на Казанское ханство. Во время похода Андрей Курбский служил в есаулах вместе со своим родственником Никитой Романовичем Юрьевым.