Kámianka está a orillas del río Kámianka (un afluente del río Haichul), 138 km al sureste de Zaporiyia.

El lugar fue fundado en 1782 por inmigrantes de la gobernación de Poltava con el nombre original Kámianka, en honor al río que fluye localmente.

A partir de 1845, el pueblo se llamó Tsarekostiantinivka (en ucraniano: Царекостянтинівка) y en 1926 pasó a llamarse Pershotravneve (en ucraniano: Першотравневе, lit. 'auxilio').

De 1930 a 1935, la aldea volvió a llamarse Tsarekostiantinivka y luego se renombró como Kúibisheve en honor al revolucionario bolchevique Valerián Kúibyshev.

La estación de tren más cercana, a unos 5 kilómetros al sureste de Kámianka, es Komish-Zoria; tiene conexiones con Zaporiyia, Volnovaja y Berdiansk.