De første skriftlige kilder som nevner en bebyggelse her, er fra 1750. Fra 1936 til 2016 het byen (ukrainsk: Дніпродзержи́нськ; russisk: Днепродзержинск – ), etter elven Dnipro/Dnepr og Tsjeka-grunnleggeren Feliks Dzerzjinskij. Kamjanske er også kjent som Leonid Brezjnevs fødested.