Während des griechischen Bürgerkrieges wurde er verhaftet und für seine Mitgliedschaft in der Kommunistischen Partei zum Tode verurteilt. Nach internationalen Protesten wurden seine und die Strafe weiterer zum Tode verurteilter Aktivisten im September 1949 in Haftstrafen umgewandelt. 1953 kam er im Zuge einer Amnestie frei. Kyrkos wurde nun als Journalist bei der linken Tageszeitung "Avgi" tätig. Von 1958 bis 1961 fungierte er als ihr Herausgeber. 1961 wurde er für die Eniea Dimokratiki Aristera in das Parlament gewählt. Als es 1968, hauptsächlich ausgelöst durch die Intervention des Warschauer Paktes in der Tschechoslowakei (siehe Prager Frühling), zur Abspaltung des eurokommunistischen Flügels "KKE tou Esoterikoú" (KP des Inlands) kam, schloss sich Kyrkos, der der Moskauer Politik kritisch gegenüberstand, der neuen Partei an.