Keleberda is a settlement in the Kremenchug Uyezd of the Poltava Governorate; as an exception to the application of the “Temporary Rules” of 1882, Keleberda (together with its surroundings) was opened for Jewish settlement.
The village was founded in the 17th century as a sotnia town of the Poltava Regiment in 1660–1674. After 1654, when the Left Bank was annexed to Russia, the village became part of the Leplyava Sotnia.