Будучи командирован в Молдавию в распоряжение князя Н.В. Репнина , Трощинский своим трудолюбием и деловитостью скоро обратил на себя внимание князя, который не разлучался с ним до 1787 года. В этом году Екатерина II предприняла путешествие в Крым; ее сопровождал, между прочим, граф А.А. Безбородко . Князь Репнин рекомендовал ему Трощинского, как надежного и опытного чиновника.

В 1793 году Трощинский был назначен членом главного почтового управления и возведен в звание статс-секретаря. Это дало ему возможность обратить на себя внимание Екатерины II. В 1796 году он получил от императрицы местечко Кагарлык в Киевской губернии , все кагарлыкское староство, а также два староства в Подольской губернии.

Трощинский сопровождал императора Павла в Москву на коронацию и был назначен сенатором и присутствующим в совете, учрежденном при воспитательном обществе благородных девиц.

Император Александр I назначил Трощинского членом государственного совета и главным директором почт, а при учреждении министерств - министром уделов. 

Последнюю должность Трощинский занимал с 1802 до 1806 года, затем он вышел в отставку и переехал на житье в с. Кибенцы Миргородского уезда. Полтавское дворянство выбрало его губернским маршалом.С 1814 до 1817 года Трощинский был министром юстиции.

 Выйдя в отставку, он лет пять оставался еще в Санкт-Петербурге, а затем переехал в с. Кибенцы, где собирал у себя местных помещиков. В числе последних были и Гоголь-Яновские , свойственники Трощинского по брату. Благодаря Трощинскому, Н.В. Гоголь был определен в нежинскую гимназию.

Трощинский собрал богатую библиотеку, распроданную по частям после его смерти в разные руки.