Родился 15 июля 1924 года в селе Бекмес Томской губернии (ныне - Омской области).

На фронт был призван 14 августа 1942 года Дзержинским РВК Омской области. С июля 1943 года воевал на Воронежском фронте в составе 24-й гвардейской танковой бригады 5-й Гвардейской танковой армии. Гвардии сержант Крутиленко, автоматчик танко-десантной роты сражался на Орловско-Курской дуге, освобождал города Богодухов, Белгород, Харьков, Полтава, форсировал Днепр, участвовал в боях на территории Румынии, Болгарии, Австрии.

В бою за совхоз «Коммуна» 26 августа 1943 года, будучи связным роты, Крутиленко при выполнении боевого приказа был атакован двумя немецкими автоматчиками. Маскируясь, Трофим Алексеевич длинной очередью из своего автомата уничтожил противника, за что был награжден медалью «За боевые заслуги». В боях в декабре 1943 года автоматчик Крутиленко уничтожил четырёх офицеров и пятерых вражеских солдат.

Победу встретил в Вене. После войны продолжил службу на территории оккупационной зоны. В 1947 году Трофима Алексеевича направили в СССР на курсы повышения квалификации офицерского состава. В конце года при разделении курсов по родам войск он подал командованию рапорт и уволился в запас в звании лейтенанта танковых войск.

После войны жил и работал в Прокопьевске.

Боевые награды: медали «За отвагу» (06.01.1944), «За боевые заслуги» (14.09.1943), «За победу над Германией в Великой Отечественной войне 1941-1945 гг».