Существует немало версий о том, как был основан город. Большинство этих версий историки не приняли официально. Однако учёные избегают отказываться от них полностью. Согласно «Войсковой заимной грамоте», Каменск-Шахтинский (Каменский городок, затем – станица) был основан 22 сентября 1671 года. Грамота, в свою очередь, упоминается в работе известного краеведа В. Шумова. Документ вызывает многочисленные споры среди историков, так как многие учёные сомневаются в достоверности грамоты. В качестве одного из аргументов историки выдвигают тот факт, что дата на грамоте выглядит слишком неправдоподобно..