Отсчет существования команды ведется с 1936 года. 9 апреля газета “Социалистический Донбасс”

опубликовала решение Всесоюзного совета физкультуры о создании в центре шахтерского края команды

мастеров. “Решением Высшего совета физкультуры СССР в Сталино организуется показательная команда футболистов. В команду войдут 22 лучших игрока Донбасса. Для улучшения класса игры футболистов приглашен специальный тренер”. Шахтерский край дал имя новому коллективу – “Угольщики”. Клубный футбол делал в то время первые шаги, поэтому ”специального тренера” в Донбассе не нашлось, а посему эту обязанность взял на себя центрфорвард команды Николай Наумов. Процесс комплектования команды был нелегким, о чем свидетельствует хотя бы тот факт, что в первые два года цвета команды защищало 29 футболистов.



Боевое крещение “Угольщики” прошли 24 мая 1936.