Герой Советского Союза.
Активный участник партизанской борьбы на Украине и в Польше, начальник штаба отдельного кавалерийского дивизиона партизанской дивизии.
Родился 2 февраля 1913 года в селе Решеты Кочковского района Новосибирской области в бедной крестьянской семье. Украинец. Член ВКП(б)/КПСС с 1949 года. С 1929 года - рабочий завода в городе Джизак.
В 1931 году приехал в Москву и работал электросварщиком на одном из предприятий города, одновременно учился на рабфаке художников. В 1934 году С.П. Тутученко поступил в Московский архитектурный институт и в 1940 году успешно его окончил. Работал архитектором в Москве до января 1941 года.
В 1941 году призван в ряды Красной Армии. Когда началась Великая Отечественная война, принимал участие в боях под Смоленском. Под натиском гитлеровских полчищ вместе с воинской частью отступал на юго-восток. В сентябре 1941 года близ села Воздвиженское на Сумщине был тяжело ранен. Местные колхозники скрывали его в селе и лечили. Набравшись сил, С.П. Тутученко установил связи с такими же, как он, окруженцами, и они все вместе начали искать партизан. Когда в начале 1942 года на хуторе Говорунов появились партизаны-ковпаковцы, С.П. Тутученко и его товарищи сразу же влились в их отряд. Сначала он был зачислен рядовым бойцом Путивльского партизанского отряда. В боях проявил себя смелым и отважным воином. В одном из боёв под Путивлем захватил у гитлеровцев ротный миномёт и беспощадно уничтожал врага этим грозным оружием. Некоторое время был в комендантском взводе.
Во время подготовки соединения партизанских отрядов Сумской области под командованием С.А. Ковпака к рейду на Правобережную Украину С.П. Тутученко назначили работником штаба соединения. Всё своё умение архитектора-художника С.П. Тутученко вкладывал в близкую ему по специальности штабную работу. Он тщательно вычерчивал маршруты походов и схемы ударов по военным объектам противника, наносил на карту места стоянок, боевых действий и диверсий партизанских отрядов. Как секретарь комсомольской организации 4-й роты, С.П. Тутученко много времени проводил среди молодых партизан, вместе с ними ходил на диверсионные операции, в разведку.
Во время выхода соединения из Карпат 17 партизан во главе с С.П. Тутученко были оторваны от основных сил и выходили из гор самостоятельно. Партизаны прошли по Каменец-Подольской и Житомирской областям и вышли в назначенный командованием район. В конце 1943 года соединение партизанских отрядов Сумской области, реорганизованное в Первую Украинскую партизанскую дивизию, готовилось к новому рейду на Сан и Вислу. С.П. Тутученко назначают начальником штаба кавалерийского дивизиона. С первых дней выхода в рейд кавалерийский дивизион был самым маневренным подразделением.
Внезапными налётами кавалеристы парализовали движение на важных магистралях противника, громили его военные объекты и гарнизоны ещё до подхода основных партизанских сил. Это дезориентировало оккупантов, не давало возможности своевременно определить главное направление дивизии и тактические планы её командования. Во время Львовского рейда, маневрируя в тылу врага, партизаны отвлекли на себя несколько фашистских дивизий. Положение стало критическим, особенно когда близ села Могильница партизанская дивизия была прижата к реке Буг. Выход был только один: захватить хорошо охраняемый гитлеровцами 500-метровый мост через Буг, уничтожить его и таким образом оторваться от преследований врага. Первым должен был прорваться через мост эскадрон во главе с С.П. Тутученко. Это задание он выполнил с честью. После ошеломляющего натиска на фашистов мост был захвачен, а когда через него переправилась партизанская дивизия, его взорвали. В середине июня 1944 года С.П. Тутученко был ранен и отправлен на лечение.
Указом Президиума Верховного Совета СССР от 7 августа 1944 года за доблесть и героизм, проявленные в боях против немецко-фашистских захватчиков Семёну Павловичу Тутученко присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№4329).
После окончания Великой Отечественной войны С.П. Тутученко работал архитектором. Был секретарём Союза архитекторов СССР, руководителем сектора теории архитектуры Киевского научно-исследовательского института теории, истории и перспективных проблем архитектуры. Кандидат наук, автор более 80 научных работ. По его проектам построено более 100 сооружений, 17 монументов партизанской славы. В их числе — дом правительства в столице Молдавии - городе Кишиневе, памятник "Героям Сумщины" в областном центре Украины - городе Сумах, памятник "Партизанам-ковпаковцам" в городе Яремче, памятник С.А. Ковпаку в городе Путивле, жилые дома в городах-героях Киеве и Севастополе и другие. Жил в Киеве. Скончался 4 января 1994 года.
Награжден орденом Ленина, орденом Красной Звезды, медалями, а также польским орденом Золотой Крест "Виртути милитари".