Будівництво цієї копальні розпочалося у 1956 році. Перед колективом тресту «Укрособвуглемонтаж» стояло завдання: у стислі строки здати в експлуатацію ще одну шахту Прибужжя з добовою потужністю 2 тисячі тонн твердого палива. 
І у серпні 1961 року перше вугілля першої «Червоноградської» пішло на-гора.
А уже через чотири роки після впровадження низки організаційно-технічних заходів вдалося освоїти і перекрити проектну потужність – 2 тисячі тонн на добу.
У 1975 році колективу шахти вдалося досягти рекордного для себе вуглевидобутку – майже 900 тонн вугілля із зольністю 27,4 відсотка і ввійти у число кращих у басейні.