Η ομάδα ιδρύθηκε το 1932 ως Χ.Α.Σ.Κ. (Χανριέβσκι Αματέρσκι Σπόρτσκι Κλούμπ, Х.А.С.К. - Ханриевски Аматерски Спортски Клуб)[1]. Κατά τη διάρκεια της ιστορίας της η ομάδα μετονομάστηκε πολλές φορές και ήταν διαδοχικά γνωστή ως Πόμπεντα (Победа), Ρούνταρ (Рудар), Ιντουστριάλετς (Индустријалец), Λοκομοτίβα (Локомотива), και το 1970 Γιουγκοκόκτα (Југококта)[2]. Ο σύλλογος έλαβε τη σημερινή του ονομασία κατά την περίοδο 1989-1990 σε ανάμνηση του Γκιόρτσε Πέτροφ (1865, Βάρος Πρίλεπ, Οθωμανική Αυτοκρατορία - 1921, Σόφια, Βουλγαρία) έναν επαναστάτη της περιοχής.