Several things wrong with this:
1. "Minos" wasn't Greek: the civilization on Crete was based on of those in Asia Minor in religion, palace building, distributive economy, and probably language - but we can't be sure of that last until someone deciphers their language, which folks have been trying to do for over a century without success. The current consensus (subject to change at any time) is that it was not even "Indo-European", so not related to Greek in any way except that the Myceneans seem to have adapted the Cretan script to write their own Greek language in.
2. "Minos" wasn't Macedonian, or anywhere near it.
3. "Minos" wasn't Minos. The last I read (some time ago, to be sure) they now lean towards the belief that Minos was a Title, as in "The Minos", rather than a personal name.
Much as I would love to see a playable Civ based on ancient Crete, it's just not possible given the lack of a language, or a Leader, or the fact that many, if not most, of the attributes for a Cretan Civ are already taken by Phoenicia!
You should amble through the Soviet propaganda iconography of the war years: Nevskii was prominently invoked as the quintessential Anti-German Defender of Mother Russia even before the Order of Aleksandr Nevskii was promulgated. The official 'adoption' of an autocrat of Novgorod for the later Soviet Russian State is one of the personal justifications I have for recommending other, equally inappropriate historically, 'pre-Russian' Leaders for later Russia, like Dmitrii Donskoi or even Rurik (who would be an outrageous outlier for either a Kyevian or Muscovite-based Civ!)