В 1492 и 1495 годах участвовал в новгородских походах как воевода большого полка, где отличился храбростью и был замечен Иваном III. В 1500 г. Иван III выдал за Холмского свою второю дочь Феодосию, которая однако скончалась через год после брака.
В 1502 г. участвовал в походе на Смоленскую землю, где захватил много пленников. В 1505-1506, являясь воеводой большого полка, обороняет сначала Муром, а потом Нижний Новгород. В 1507 во главе большой рати ходит к Казани. Осенью того же года отражает литовцев под Мстиславлем и Полоцком.
Летом 1508 года после поражения других русских воевод, выдвинулся от Можайска к Вязьме, откуда, разбив литовцев, двинулся к Дорогобужу, там он одержал победу над литовским гетманом Станиславом Кишкой, который скрылся в Смоленске. Преследуя его Холмский занял Дорогобуж, Стародуб и двинулся к Брянску.
Уже осенью этого года Холмский был внезапно арестован и заключен в Кирилло-Белозерский монастырь, где умер через 15 лет в 1524 году. О причине ареста ничего не сообщается.
