В 1980 году Тринога он перешел на работу в ПО «Мострансгаз», где был начальником оперативно-производственной службы, главным геологом. В 1984-1986 годах он был ведущим инженером, заместителем начальника управления министерства газовой промышленности СССР. С 1986 года Тринога работал референтом и специалистом в совете министров СССР (Совмин).

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

В 1992 году Тринога был назначен заместителем руководителя секретариата премьер-министра России Виктора Черномырдина. Занимал эту должность вплоть до 1998 года, когда Черномырдин покинул свой пост в правительстве. Весной того же года СМИ писали о том, что Тринога получил свой кабинет в штаб-квартире возглавляемого Черномырдиным движения «Наш дом — Россия». Однако достаточно скоро проявился внутренний кризис в движении, связанный с падением влияния Черномырдина. Тогда же появились сообщения о переходе Триноги на работу в ОАО «Газпром» — он стал первым заместителем начальника управления делами компании.

В 2000 году Тринога снова был приглашен на работу в аппарат правительства РФ, где в июне был назначен на должность заместителя руководителя аппарата Игоря Шувалов (незадолго до этого, в мае 2000 года, пост премьер-министра страны занял Михаил Касьянов). Как сообщала «Независимая газета», занять пост одного из его личных советников Триногу пригласил сам Шувалов.

В феврале 2004 года Касьянов был отправлен в отставку. Наряду со сменой правительства была проведена реорганизация президентского аппарата, возглавляемого председателем совета директоров «Газпрома» Дмитрием Медведевым, руководителем администрации президента Владимира Путина: СМИ сообщали, что у Медведева осталось только два заместителя — Игорь Сечин и Владислав Сурков, остальные бывшие заместители стали называться помощниками президента. В июне того же года Тринога был освобожден от должности «в связи с переходом на другую работу» и занял пост помощника руководителя администрации президента Путина.

В ноябре 2005 года распоряжением премьер-министра Михаила Фрадкова Тринога был назначен руководителем секретариата Медведева как первого заместителя председателя правительства. По оценке аналитиков, то, что секретариат Медведева возглавил Тринога, «один из опытнейших российских чиновников», указывало на то, что «новый первый вице-премьер… будет сильной фигурой в системе государственной власти» и, соответственно, может рассматриваться как один из возможных преемников Владимира Путина на посту президента России.

В марте 2008 года Медведев был избран новым президентом России. В том же месяце Путин был утвержден на посту премьер-министра РФ, а Тринога был назначен на должность советника президента. Сообщалось, что в Кремле он «займется документооборотом»). Триногу называли «креатурой» генерального директора «Газпроминвестхолдинга» Алишера Усманова, который, по утверждению некоторых СМИ, имел влияние на формирование команды Медведева.

В марте 2012 года Путин одержал победу на очередных выборах президента России и в мае того же года, вступив в должность, назначил председателем правительства Дмитрия Медведева. 22 мая 2012 года Тринога был назначен на пост заместителя руководителя Аппарата правительства РФ Владислава Суркова.

Тринога — лауреат премии правительства Российской Федерации в области науки и техники, член Международной академии топливно-энергетического комплекса, автор более 20 печатных работ, двух авторских свидетельств на изобретения, а также Почетный работник газовой промышленности и Почетный работник топливно-энергетического комплекса РФ.

Семья

Упоминались в прессе и члены семьи Триноги. Сообщалось, что его сын Артур работает в системе ОАО «Газпром», дочь Наталья – сотрудница одного из банков.