Nowi Trojany wurde 1829 im Gouvernement Bessarabien des Russischen Kaiserreiches gegründet.[2] In den Wirren der Oktoberrevolution verlor Russland Bessarabien, dass sich zur 1917 Demokratischen Moldauischen Republik erklärte und im gleichen Jahr freiwillig an das Königreich Rumänien anschloss. Nach der Besetzung Bessarabiens 1940 durch die Sowjetunion lag Nowi Trojany im Rajon Bolhrad der Oblast Akkerman (ab dem 7. August 1940 Oblast Ismajil) in der Ukrainischen SSR. Zu Beginn des Deutsch-Sowjetischen Krieges kam das Dorf 1941 erneut an Rumänien. Nachdem die Rote Armee Bessarabien 1944 zurückerobert hatte, lag die Ortschaft wieder in der ukrainischen Oblast Ismajil, die 1954 in der Oblast Odessa aufging. 1991 wurde die Ortschaft Teil der unabhängigen Ukraine.
Verwaltungsgliederung
Am 12. Juni 2020 wurde das Dorf ein Teil der Landgemeinde Horodnje[3]; bis dahin bildete es die Landratsgemeinde Nowi Trojany (Новотроянівська сільська рада/Nowotrojaniwska silska rada) im Norden des Rajons Bolhrad.
