1648 року на місці теперішнього міста було засновано село Монастирське поблизу чоловічого Христоріздвяного монастиря. Після будівництва тут церкви святого Прокопія Устюзького стало називатися Прокоп'євське. 1911 року село стає волосним центром[2]. 1917 року починається освоєння Прокоп'євського рудника. 1928 року село отримало статус селища міського типу, 1931 року Прокоп'євськ отримав статус міста обласного підпорядкування.
1937 року на руднику сталась аварія, в результаті чого загинуло 6 осіб[3]. 1950 року до складу міста приєднано село Спіченково. 1981 року місто нагороджене Орденом Трудового Червоного Прапора[2].
↑ абАрхівована копія. Архів оригіналу за 3 червня 2017. Процитовано 19 липня 2022.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)