c. 1782 in the Russian Empire, settlers from Poltava Governorate founded the settlement Kamianka. Its name was derived from the Kamianka [uk] river, upon which the village sits. On a map from the first half of the 19th century, the village is marked as Belmanka (Ukrainian: Бельманка), from the nearby Turkic "Bilmak" burial mounds.[2] In 1797, it was renamed Tsarekostiantynivka after Grand Duke Konstantin Pavlovich of Russia. The population grew with the settlement by state serfs from other parts of what is now northern Ukraine.[2][3]
During the Russian Civil War that began in 1918, Tsarekostiantynivka changed hands several times between the opposing forces, before eventually being taken over by the Bolsheviks in late October 1920. Incorporated into the Ukrainian SSR of the newly established communist Soviet Union, the village suffered as a result of collectivization in the republic.[3] In March 1923, Tsarekostiantynivka Raion was created as a raion of Berdiansk Okruha [uk], with its center in Tsarekostiantynivka. In January 1926, Tsarekostiantynivka was renamed to Pershotravneve, supposedly "following the wishes of the population", according to official Soviet sources. Tsarekostiantynivka Raion was also renamed to Pershotravneve Raion.[2] The village suffered during the Holodomor, a manmade famine across Soviet Ukraine in 1932 and 1933.[3] In April 1935, Pershotravneve was again renamed to Kuibysheve (Ukrainian: Куйбишеве) in honor of the Soviet politician Valerian Kuybyshev.[2]
After Ukrainian independence, on 21 May 2016, the Verkhovna Rada adopted a decision to rename Kuibysheve Raion to Bilmak Raion and Kuibysheve to Bilmak (Ukrainian: Більмак) according to the law prohibiting names of Communist origin.[4] The new name was chosen because of a nearby Turkic burial mound named "Belmak". However, when transferred to the Ukrainian language, "bilmak" can mean roughly "a person with a black eye". This offended the residents of the town, and they continued to use the Communist name in colloquial speech. They suggested returning to its original name of "Kamianka"[5] and the Verkhovna Rada adopted this proposal on 6 October 2021.[6]
As of the Ukrainian census in 2001, Kamianka (formerly Kuybysheve/Bilmak) had a population of 8,134 inhabitants. The native language composition was as follows:[7]
The closest railway station is at Komysh-Zoria, about 5 kilometres (3.1 mi) southeast of Kamianka. It has connections to Zaporizhzhia, Volnovakha, and Berdiansk. There is passenger traffic through the station.