Участник похода Петра I под Азов в 1696, затем совместного российско-украинского похода (летом 1697) против татаро-турецких войск, пытавшихся захватить все низовье Днепра до Кодака. М. Борохович со своим гадяцким полком прикрывал тогда Кодакскую крепость, пристань и перевоз, которым угрожала опасность со стороны одного из летучих татарских отрядов.