Днепр жағасында орналасқан Каменское қаласының тарихы казактармен, өнеркәсіптік революциямен және аймақ тарихындағы маңызды оқиғалармен тығыз байланысты. Шағын казак қыстауынан ірі индустриялық орталыққа дейін қала ұзақ қалыптасу жолынан өтті.
Қаланың негізі қаланған ресми күн 1750 жыл болып саналады, бұл кезде елді мекен туралы алғашқы жазбаша дерек пайда болды. Оның негізін осы жерде өз қыстаулары мен хуторларын құрған запорожье казактары қалады. Қазіргі қала Каменское, Романково және Тритузное сияқты бірнеше көне ауылдың бірігуі нәтижесінде пайда болды. «Каменское» атауы жер бедерінің тасты болуына байланысты «тас» (камень) сөзінен шыққан деп есептеледі.
Каменское қаласының дамуына бірнеше маңызды факторлар әсер етті. Днепр өзенінің бойында, маңызды сауда жолдарының жанында орналасқан географиялық орны шешуші рөл атқарды. Дегенмен, тарихтағы бетбұрыс кезең 1887–1889 жылдары бельгиялық, поляк және француз акционерлерінің қатысуымен Днепр металлургия зауытының салынуы болды. Бұған Кривой Рог кен бассейнін Донбасспен байланыстырған Екатерина темір жолының ашылуы да ықпал етті. Бұл өнеркәсіптік бум жұмыс күшінің қарқынды ағылуын тудырды және 1917 жылдың маусымында Уақытша үкімет Каменское ауылына қала мәртебесін берді.
XIX ғасырдың соңына дейін тұрғындардың негізгі кәсібі егіншілік пен мал шаруашылығы болды, ауыл баяу дамыды. Металлургия зауытының пайда болуымен Каменское экономикасы түбегейлі өзгеріп, оны аймақтың жетекші өнеркәсіптік тораптарының біріне айналдырды. Зауыттың жұмысшылары мен қызметшілері үшін арнайы кенттер — Жоғарғы және Төменгі колониялар салынды. Халық саны 1913 жылға қарай бірнеше мыңнан 40 000-нан астам адамға дейін өсті, бұл сол кездегі ауқымды экономикалық және әлеуметтік өзгерістердің дәлелі.