Парк розташований на прикордонній до Молдови території, в селі Фрумушика-Нова Тарутинського району на Одещині і має незвичайну історію. У 1945 році радянська влада знищила тут немало сіл і відселила з Бесарабських степів місцевих людей, щоб звільнити місце для військового полігону. Одне з таких сіл називалося Фрумушика, що в перекладі з молдавської означає “чарівненьке”. Через 60 років після цього син селянина, що народився у знесеній радянською владою Фрумушиці, Олександр Паларієв взяв в оренду частину колишнього полігону і заново відбудував село, яке й назвав Фрумушика-Нова. Тепер це село-музей зберігає пам’ять про історію Фрумушики. Тут Олександр Паларієв побудував найбільшу в Європі овечу ферму, а також відкрив алею скульптур радянського минулого, в якому найбільше, звісно, зібрано пам’ятників вождю всіх часів і народів.
У приватному парку-музеї «Історія Бессарабської землі» експерти нарахували 55 скульптур.