section_heading: Povijest
paragraph_text: Prvi pisani dokazi naselja na području Kamjanskog su iz 1750. godine U to vrijeme sela Romankove i Kamjanske (ruski: "Kamenskoe") naselja koji čine moderan grad, bili su dio Zaporoških Siča naseobina Kozaka. Grad je bio poznat kao Kamjanske do 1936. godine, kada je preimenovan u čast Feliksa Ėdmundoviča Dzeržinskog, osnivača boljševičke tajne policije, Čeke.