Православный. Отец - корнет Конной гвардии Иван Иванович (1707-1746). После смерти отца заботу о воспитании взял на себя его дядя Василий Иванович Тутолмин. Участвовал в Семилетней войне в 1757-1762 гг., в русско-турецкой войне 1768-1774 гг. (1769 г. - отличился при взятии Бендер, 1770 г. - "в Крыму, при Кефе, воспользовался тем местом, где неприятель не сделал ретраншамента, атаковал его в левый фланг, а как неприятель от пушек поколебался, то занял лагерь и батареи, на коих найдено 13 пушек и 5 мортир), Образование: Сухопутный шляхетный кадетский корпус (1757, в армию поручиком) Чины: поручик (Выс. пр. 1757), полковник (Выс. пр. 8.07.1770), бригадир (Выс. пр. 26.11.1775), генерал-майор (Выс. пр. 1779), генерал-поручик (Выс. пр. 22.05.1784), генерал-аншеф (2.09.1795), переименован в генералы от инфантерии (Выс. пр. 1798) Прохождение службы: в Ямбургском Награды: Г4 (Выс. пр. 26.11.1775), А (Выс. пр. 1779), В2 (Выс. пр. 1779), АН (Выс. пр. 1.04.1789), В1 (Выс. пр. 1790), АП (Выс. пр. 1809) Источники: Список генералам по старшинству, 18.01.1808 Воронежский гусарский полк, которым командовал Тутолмин, по словам одного из современников, «был доведен до желаемого совершенства и годности в дело на поле битвы и дрался храбро». С января 1774 — командир эскадрона Чугуевского казачьего полка в составе корпуса генерала Голицына. Отличился 1 апреля под Сакмарским городком, где, «командуя вместе с ротмистром Ф. Гончаровым эскадронами Чугуевского полка, находившимися в авангарде корпуса, нанес первый удар по войску Е. Пугачева, ворвался на его плечах в Сакмарский городок, а затем на протяжении нескольких десятков верст преследовал повстанцев, бежавших на северо-восток, к селу Ташла». . В середине 1770-х гг. оставил армейскую службу. Генерал-фельдмаршал П. А. Румянцев-Задунайский, ценивший Тутолмина, рекомендовал его в Москве императрице для дальнейшей гражданской службы, на которой он и проявлял себя далее. В 1775 г. после издания «Учреждений для управления губерний» Тутолмин был привлечен к административной деятельности, получив назначение помощником к правителю Тверского наместничества. С 1777 г. — правитель Тверского наместничества. В 1779 г. — пожалован чином генерал-майора. Вскоре после того ему было поручено управление Новороссийским краем и Крымом, где он ввел порядок и благоустройство. С 1783 г. — екатеринославский губернатор. С 1784 г. — архангельский и олонецкий генерал-губернатор. В 1788 г., когда началась, Шведская война (1788—1790), он организовал из казенных крестьян архангельской и олонецких губерний ополчение и усилил гребной флот. С 1793 г. — сенатор. В 1793—1796 гг. — управлял Минской, Волынской и Брацлавской губерниями. С 1796 г. — подольский генерал-губернатор. В царствование императора Павла I арестован по ложному доносу и заключен на полтора года в Петропавловскую крепость. Отстаивал единство русского племени в публичной полемике с официальным австрийским историком Иоганном Энгелем. В 1806—1809 гг. — московский генерал-губернатор. По просьбе министра коммерции Н. П. Румянцева, осенью 1806 г. главноначальствующий принял меры по пресечению заповедной торговли в Москве. На заставах были выставлены караулы, препятствовавшие проникновению в город запрещенных товаров. Тутолмин отменил введённые А. А. Беклешовым правила продажи соли в лавках при съезжих дворах под наблюдением частных приставов; в 1807 был восстановлен прежний порядок — розничная торговля солью передавалась в ведение Казённой палаты. В период войны с Наполеоном Тутолмин занимался формированием земского ополчения. В 1808 г. инициативе Тутолмина был составлен полный нивелирный план столицы с тем, чтобы ее «натуральное местоположение самовернейшим образом» показать. Отдавая дань благотворительности, Т. И. Тутолмин поддержал инициативу Приказа общественного призрения об устройстве Сиротского дома для содержания «дворянских, офицерских, приходно-служительских, купеческих и мещанских, оставшихся после родителей малолетних обоего пола детей без всякого состояния и призрения». 1 августа 1808 г. это заведение открылось. В августе 1809 г. уволен от службы по прошению. Переехал на жительство в Санкт-Петербург, где участвовал в работах по образованию нового Государственного совета, назначен его членом Был отпет в Исаакиевском соборе. Погребен в Троицком соборе Успенского монастыря города Старицы недалеко от своего имения сельца Новое.