Kilia blir derfor stundom omtalt som eller Nye Kilia. Den ble grunnlagt av Stefan den store av Moldavia for å stå i mot Det osmanske rike som hadde fått kontroll over Chilia Veche på 1400-tallet. Byen var en viktig havneby i Moldavia, men også denne byen ble etter hvert erobret av osmanene i 1484. De holdt den fram til 1790, da han ble erobret av Det russiske rike under general Ivan Gudovitsj i løpet av den russisk-tyrkiske krig 1787–1792. Byen ble gitt tilbake til osmanene i 1792, men tatt nok en gang av russerne i 1806, som fikk stadfestet overherredømmet over byen i 1812.