Πριν από πολλά χρόνια διάφοροι πατριωτικοί Κυκλαδίτικοι σύλλογοι, που είχαν την έδρα τους στην Αθήνα και στον Πειραιά, είχαν αντιληφθεί την ανάγκη της συνένωσης των δυνάμεων τους, απαραίτητη για την δυναμική διεκδίκηση και επιδίωξη λύσεων των πολλών και ποικίλων προβλημάτων που αντιμετώπιζαν οι νησιωτικές πατρίδες τους. Τα χρόνια περνούσαν και οι επανειλημμένες προσπάθειες τους δεν εύρισκαν, για διαφόρους λόγους, ανταπόκριση και έτσι η πολυπόθητη ιδέα της ίδρυσης της Ομοσπονδίας έμενε ανεκπλήρωτη.
Το 2007 ο Σύνδεσμος Σικινητών, με πρωτοβουλία του προέδρου κ. Πασχάλη Συρίγου, ο οποίος ήταν ένθερμος υποστηριχτής της ιδέας, ξεκίνησε με πολύ ζήλο, υπομονή και επιμονή και με την ηθική υποστήριξη του Νομάρχη Κυκλάδων κ. Δημήτρη Μπάϊλα, κατόρθωσε να πείσει και να εξασφαλίσει την συναίνεση 17 Συλλόγων που εκπροσωπούσαν τα νησιά: Αμοργό, Ανάφη, Αντίπαρο, Δονούσα, Ηράκλεια, θηρασία, Ίο, Κίμωλο, Κουφονήσια, Κύθνο, Μήλο, Σέριφο, Σίκινο, Σίφνο, Σχοινούσα και Φολέγανδρο.
Έτσι συστήθηκε το πρώτο προσωρινό Διοικητικό Συμβούλιο αποτελούμενο από:
Πρόεδρο: Πασχάλη Συρίγο, (Σίκινος), Αντ/δρο: Μιχάλη Βήχο ( Μήλος), Γραμματέα: Ισίδωρο Νερούτσο (Σχοινούσα),
Ταμία: Γεώργιο Βεντούρη (Κίμωλος), Δημ. Σχέσεων: Λώλη – θεολογίτου Μαρία (Αμοργός), Μέλος: Άγγελο Κωβαίο (Ηράκλεια),
Μέλος: Δημήτριο Κομιτόπουλο (Ανάφη)
Την Τετάρτη 14 ΜΑΙΟΥ 2008 στην Αίθουσα του Συνδέσμου Μηλιών η Αγ. Σοφία, Δημοσθένους 1, στον Πειραιά υπογράφτηκε το Ιδρυτικό Καταστατικό της Ομοσπονδίας μας, ως σωματείο μη κερδοσκοπικό σαν δευτεροβάθμιο συντονιστικό όργανο, με την ονομασία ΟΜΟΣΠΟΝΔΙΑ ΣΥΛΛΟΓΩΝ ΜΙΚΡΩΝ ΚΥΚΛΑΔΟΝΗΣΩΝ και τον διακριτικό τίτλο Ο.ΣΥ.ΜΙ.Κ
Περαιωμένων των διαδικασιών τελικά, με την υπ’ αριθ. 1018/16.5.2009 απόφαση του Μονομελούς Πρωτοδικείου Πειραιά, η Ομοσπονδία αποκτά νομική υπόσταση. Η ίδρυση της έχει ως μοναδικό κίνητρο την ανιδιοτελή αγάπη που νοιώθουμε για τις νησιώτικες πατρίδες μας και με ενωμένες τις δυνάμεις μας να ενισχύσουμε τις προσπάθειες των πατριωτών μας που ζούνε μόνιμα στα νησιά και προσπαθούν να οικοδομήσουν ένα καλύτερο μέλλον στο κοινωνικό-οικονομικό καθώς και στον πολιτιστικό τομέα, διατηρώντας τις παραδόσεις και αναβιώνοντας τα ήθη και τα έθιμα των προγόνων μας. Στις προσπάθειες είναι επίσης η οικονομική, κοινωνική και πολιτιστική ανάπτυξη καθώς και η προώθηση της επίλυσης συναφών προβλημάτων των κατοίκων των μικρών Κυκλαδονήσων σε συνδυασμό με τη δράση των Ο.Τ.Α.
Η Ομοσπονδία είναι ένα μη κερδοσκοπικό νομικό πρόσωπο πέρα από κάθε υλικό συμφέρον και μακριά από συνδικαλιστικές και πολιτικές δραστηριότητες.
Το πρώτα (ιδρυτικ Διοικητικό Συμβούλιο αποτεκλείτο από:
Πρόεδρο: Πασχάλη Συρίγο, (Σίκινος)
Αντ/δρο: Δημήτριο Κομιτόπουλο (Ανάφη)
Γραμματέα: Αννα Γιαννάκου – Πάσχου (Αμοργός)
Ταμία: Φραγκίσκο Ράμφο (Μήλος)
Δημ. Σχέσεων: Άγγελο Κωβαίο (Ηράκλεια)
Μέλος: Δημήτριο Σαντοριναίο (Δονούσα)
Μέλος: Δημήτριο Κωβαίο (Αμοργός)