All the villages and towns you have listed are in the Odesska (Odessa) Oblast/Region of Ukraine today.
Kulm, called Pidhirne today > Bilhorod-Dnistrovskij raion/district > Odesska Oblast > Ukraine, latest zip code 67741
Denewitz, called Prymobalka today > Artysyzkij (Artsyz) raion > Odesska Oblast > Ukraine , latest zip code 68443
Sophiental, called Sofiyevka today > Bilhorod-Dnistrovskij raion > Odesska Oblast > Ukraine, latest zip 67791
Beresina, called Berezyne today > Tarutynskij (Tarutyn) raion > Odesska Oblast > Ukraine, latest zip code 68542-68543
Kloestitz, called Vesela Dolina (you have the name in Russian) > Tarutynskij raion> Ukraine, zip code 68544
Tarutino, called Tarutyn today, is the district center town of the Tautynskij raion/Tarutyn district > Odesska Oblast > Ukraine, zip 68500-502
All of the above can be found using Ukr names on Shtetlseeker.
_____________________________________________________
Bessarabia District, South Russia Map
Bessarabia District, South Russia Map
Village File Inventory - D
Village File Inventory - D
The NDSU Libraries: Germans From Russia
The NDSU Libraries: Germans From Russia
________________________________________________________
Some general info re Bessarabian German Colonists:
Bessarabia Germans - Wikipedia, the free encyclopedia
Bessarabia Germans - Wikipedia, the free encyclopedia