Né au début du siècle, Nicolas Apostolides avait commencé à militer en Grèce d’abord dans le mouvement socialiste puis dans le mouvement anarchiste.
Exilé en France, il était dans les années 1950 membre de la Fédération anarchiste et s’occupait plus particulièrement des relations internationales. Il poursuivit ensuite ses activités puisque dès 1966 il participait aux travaux préparatoires du Congrès international anarchiste qui se réunira en août 1968 à Carrare (Italie) et où il interviendra comme délégué du mouvement libertaire grec. Il était l’auteur des divers rapports publiés sur le mouvement grec dans le Bulletin de la Commission Préparatoire Congrès International de Fédérations Anarchistes (CIFA) (Paris, n°1 septembre 1966 à n°11, août 1968). Peu avant son décès, survenu le 4 novembre 1968 dans la chambre de l’hôtel meublé de Belleville où il habitait, Nicolas Apostolides projetait de réaliser, avec d’autres militants grecs exilés (en particulier à Bordeaux) la parution d’un périodique libertaire en langue grecque.