Мартын Тереховский окончил Киевскую духовную академию (1763), курс обучения в Петербургском генеральном (учебном) сухопутном госпитале (1765). Наряду с медициной он изучал ботанику. В 1767-1770 годах Тереховский работал в Ботаническом саду в Петербурге, с 1783 был его директором. В 1775 году в Страсбургском университете он защитил диссертацию «О наливочном хаосе Линнея». Используя обширный экспериментальный материал, Тереховский опроверг возможность самозарождения микроорганизмов (анималькулей) и доказал их образование только путем размножения. С 1777 года он работал в Кронштадтском генеральном морском госпитале, с 1779 (с небольшим перерывом) читал лекции по ботанике и анатомии человека в Петербургском генеральном сухопутном госпитале (с 1783 профессор).