Идея построить памятник шахтерам Кузбасса возникла в 1969 году, но ни один проект так и не был одобрен. Почти через 30 лет, в 1997 году, губернатор Кемеровской области Аман Тулеев побывал в Нью-Йорке и там познакомился с Эрнстом Неизвестным, которому и заказал памятник. В 2003 году монумент «Память шахтерам Кузбасса», или «Шахтерский ангел» (так его назвал сам скульптор) был готов. Памятник органично вписался в ландшафт, находясь на самой вершине Красной Горки.
Скульптор был настолько уверен в необходимости увековечить память шахтеров, и выполнил работу бесплатно.