Село засноване в 1815 році. Спочатку називалося Клястіц (Чага, Шага, Миколаївська) і було центром Клястіцької волості Аккерманського повіту Бессарабської губернії. Названо на честь перемоги російської армії під с. Клястіци в 1812 році. Розташовувалося біля річки Сака (біля місця її впадіння в р. Чага), в 80 км на захід від повітового міста Аккерман.
Засновники села — 134 сім’ї з Вюртемберга, Пруссії, Рейнської Баварії, Бадена, Польщі (в осн. Переселилися з Вюртемберга в 1800—1804 рр.), Бессарабії. Тому село було лютеранське. Лютеранські парафії знаходилися в Тарутине, а з 1842 року в самому селі Клястіц. Землі 8031 десятин. У 1857 році було 134 дворів і 130 безземельних сімей. Жителів налічувалося: 804 (1827), 1381 (1859), 1959 (1870), 2158 (1875), 2028 (1886), 2371/2238 німців (1897), 2692 (1905), 3312 (1939).
У 1940 р. німці депортовані за програмою Додому в Рейх, натомість сюди були переселено село Журавче з Надсяння.
Указом Президії Верховної Ради УРСР від 14.11.1945 перейменували село Клястниця Тарутинського району Ізмаїльської області на село Весела Долина і Клястницьку сільраду — на Веселодолинську.
У селі є німецький пам’ятник односельцям, які загинули у Першу світову війну. Він виготовлений із мармуру і встановлений у 1930 році, коли Бессарабія була під владою Румунії. Також залишилася стара німецька житлова забудова.
Текст із Вікіпедії, фото Максима Назаренка.