Η Πρωτοπορία Θεσσαλονίκης ιδρύθηκε το 1981. Σκοπός της ήταν να ενημερωθεί ο φοιτητικός και σε ευρύτερη προέκταση ο ελλαδικός κόσμος για το κυπριακό πρόβλημα. Έντονα η Πρωτοπορία Θεσσαλονίκης τόνισε σε μεγάλο βαθμό την προσήλωση στην κοινή πορεία Ελλάδας και Κύπρου. Η Πρωτοπορία Θεσσαλονίκης έκτισε ένα μεγάλο κάστρο καθώς παραμένει για 33 έτη η πρώτη και υπεύθυνη δύναμη των Κύπριων φοιτητών στη Θεσσαλονίκη.
Αδιαμφησβήτητα η πιο μεγάλη στιγμή στην ιστορία της Πρωτοπορίας Θεσσαλονίκης ήταν η Πορεία Ελευθερίας. Στις 6/4/1990 17 πεζοπόροι της Φ.Π.Κ. Πρωτοπορία ξεκίνησαν από τη Θεσσαλονίκη, και μετά από πορεία 380 χιλιομέτρων, την Κυριακή του Πάσχα 15/4/1990, έφθασαν στα Ελληνοτουρκικά σύνορα των Κήπων του Έβρου.
Μοναδικός τους στόχος η ενημέρωση του απανταχού Ελληνισμού για το πρόβλημα εισβολής και κατοχής της πατρίδας μας.
Καβάλα, Ξάνθη, Κομοτηνή και Αλεξανδρούπολη υποδέχθηκαν τους Κύπριους φοιτητές με θέρμη και ενθουσιασμό.