Під час Другого Азовського походу (1696 рік) князь І. М. Кольцов-Мосальський призначений товаришом (заступником) воєводи Великого полку боярина Олексія Шеїна і підвищений до звання «генерал-поручника».