Την πρώτη μέρα της περιοδείας, στα Χανιά, συνοδευόμενος από κλιμάκιο του Κόμματος αποτελούμενο από τους Γιώργο Νταγκουνάκη, μέλος του Γραφείου Περιοχής Κρήτης, Αλέκο Μαρινάκη, μέλος του ΓΠ Κρήτης και περιφερειακό σύμβουλο Κρήτης με τη «Λαϊκή Συσπείρωση», και Γιώργο Κορναράκη, μέλος της Επιτροπής Περιοχής Κρήτης και του Τομεακού Γραφείου Χανίων, ο Ν. Παπαναστάσης επισκέφτηκε διαδοχικά το Ναυτικό Νοσοκομείο Κρήτης στη Σούδα και την 1η Μοίρα Αλεξιπτωτιστών Χανίων (ΜΑΛ) στο Μάλεμε.
Κατά την επίσκεψη του κλιμακίου του ΚΚΕ στο Ναυτικό Νοσοκομείο Κρήτης τούς υποδέχτηκαν ο υποδιοικητής του νοσοκομείου, η διοικητής του νοσηλευτικού προσωπικού και ο διοικητής των οικονομικών υπηρεσιών. Αναφέρθηκαν στα σοβαρά προβλήματα του νοσοκομείου, με το μεγαλύτερο να είναι η υποστελέχωση από προσωπικό των περισσότερων τμημάτων και κλινικών, που κατά μέσο όρο αγγίζει το 70% βάσει του οργανογράμματος, όπως και συνολικά η υποχρηματοδότηση.
Ο Ν. Παπαναστάσης ανέδειξε το σημαντικό έργο του Ναυτικού Νοσοκομείου Κρήτης και αναφέρθηκε στη διαχρονική υποβάθμιση των στρατιωτικών νοσοκομείων, όπως και συνολικά του δημόσιου συστήματος Υγείας, στην πολιτική εμπορευματοποίησης, αλλά και στο σταθερό ενδιαφέρον του Κόμματος για τα προβλήματα που αντιμετωπίζουν οι στρατιωτικοί, ιδιαίτερα στον χώρο της Υγείας. Σε αυτό το πλαίσιο, ανέδειξε και τις δεκάδες παρεμβάσεις που έχουν γίνει από το Κόμμα με αίτημα την επίλυση των προβλημάτων αυτών.
Στη συνέχεια το κλιμάκιο του ΚΚΕ επισκέφτηκε το στρατόπεδο της 1ης ΜΑΛ στο Μάλεμε. Τον Ν. Παπαναστάση υποδέχτηκε ο διοικητής της μονάδας, από τον οποίο ενημερώθηκε για διάφορα θέματα, ενώ ξεναγήθηκε και σε χώρους του στρατοπέδου. Ιδιαίτερο ενδιαφέρον προκάλεσαν τα δύο μνημεία που βρίσκονται στον χώρο του στρατοπέδου: Το μνημείο των πεσόντων αλεξιπτωτιστών στην Κύπρο το 1974 και εκείνο των υπολοίπων πεσόντων στο αεροπορικό δυστύχημα στον Κιθαιρώνα.
Το πρωί της δεύτερης μέρας της περιοδείας ο βουλευτής του ΚΚΕ επισκέφτηκε το στρατόπεδο Ρεθύμνου, στο οποίο υπάγονται το Κέντρο Νεοσυλλέκτων Ρεθύμνου και τα 547ο και 548ο Αερομεταφερόμενα Τάγματα Πεζικού. Τον Ν. Παπαναστάση συνόδευσε κλιμάκιο αποτελούμενο από τον Γ. Νταγκουνάκη, τον Αλ. Μαρινάκη και τον Νίκο Μανουσάκη, μέλος της ΕΠ Κρήτης του ΚΚΕ και περιφερειακό σύμβουλο Κρήτης με τη «Λαϊκή Συσπείρωση».
Το κλιμάκιο του Κόμματος υποδέχτηκαν οι διοικητές των 547ου και 548ου Αερομεταφερόμενων Ταγμάτων Πεζικού, με τους οποίους υπήρξε εποικοδομητική συζήτηση, ενώ ακολούθησε ξενάγηση στις εγκαταστάσεις του στρατοπέδου, όπου το κλιμάκιο του ΚΚΕ είχε την ευκαιρία να συνομιλήσει με φαντάρους και στελέχη των μονάδων.
Στο Ηράκλειο, την ίδια μέρα, ο Ν. Παπαναστάσης πραγματοποίησε συνάντηση με τον Νίκο Αντωνόπουλο, πρόεδρο της Ενωσης Στρατιωτικών Νομού Ηρακλείου και μέλος της διοίκησης της Πανελλήνιας Ομοσπονδίας Ενώσεων Στρατιωτικών. Στη συνάντηση συμμετείχαν επίσης ο Γ. Νταγκουνάκης και ο Κώστας Κασμερίδης, μέλος της ΕΠ Κρήτης του ΚΚΕ. Μέσα από τη συζήτηση αναδείχθηκαν τα σοβαρά προβλήματα που αντιμετωπίζουν τόσο οι εν ενεργεία στρατιωτικοί όσο και οι απόστρατοι. Ιδιαίτερα αναλύθηκαν δύο σοβαρά ζητήματα των μη μονιμοποιηθέντων ΕΠΟΠ, οι οποίοι αποκλείονται από ευεργετικά μέτρα, π.χ. οι γυναίκες ΕΠΟΠ από άδειες λοχείας ή διάφορα επιδόματα, και από τη δυνατότητα ζευγάρια να ζητήσουν συνυπηρέτηση στο ίδιο μέρος, με αποτέλεσμα πολλές οικογένειες να χωρίζονται. Ακόμα, ζητήματα όπως η μη ύπαρξη κατοικιών από την πολιτεία για τους στρατιωτικούς της Κρήτης, η έλλειψη λέσχης αξιωματικών στην πόλη του Ηρακλείου, η μη χορήγηση επιδόματος παραμεθορίου και η μη χορήγηση μεταφορικού ισοδύναμου για τους στρατιωτικούς που δεν έχουν καταγωγή από την Κρήτη.
Ο βουλευτής του ΚΚΕ τόνισε την αμέριστη στήριξη του Κόμματος σε όλες τις διεκδικήσεις των στρατιωτικών και των εργαζομένων στα Σώματα Ασφαλείας για την επίλυση βασικών προβλημάτων του κλάδου, συνέπεια της διαχρονικής αντιλαϊκής πολιτικής όλων των κυβερνήσεων, ενώ ανέδειξε την αξία της συνδικαλιστικής οργάνωσης των εργαζομένων στα Σώματα Ασφαλείας, τονίζοντας ότι αποτελεί μια σημαντική κατάκτηση. Παράλληλα δεσμεύτηκε για κοινοβουλευτικές παρεμβάσεις το επόμενο διάστημα σχετικά με όλα τα ζητήματα που τέθηκαν.
Στη διάρκεια της περιοδείας ο βουλευτής του ΚΚΕ μίλησε σε συσκέψεις αποστράτων των Ενόπλων Δυνάμεων και των Σωμάτων Ασφαλείας, τις οποίες πραγματοποίησαν οι Τομεακές Οργανώσεις Ηρακλείου και Χανίων του ΚΚΕ, με θέμα «Η θέση του ΚΚΕ για τους ιμπεριαλιστικούς πολέμους και ο ρόλος των Ενόπλων Δυνάμεων», όπου έγινε μια εποικοδομητική και ουσιαστική συζήτηση με τους παρευρισκόμενους.
Εισηγητικά ο Ν. Παπαναστάσης αναφέρθηκε στις εξελίξεις αλλά και στις αιτίες των ιμπεριαλιστικών πολέμων που μαίνονται: Τον αδυσώπητο ανταγωνισμό ανάμεσα στα ιμπεριαλιστικά κέντρα, τη στροφή της ΕΕ στην πολεμική οικονομία, τις μεγάλες ευθύνες της κυβέρνησης και των υπόλοιπων αστικών κομμάτων για την εμπλοκή της χώρας σε όλες τις πολεμικές συγκρούσεις στην περιοχή για χάρη της αστικής τάξης, για τη γεωστρατηγική αναβάθμισή της, βάζοντας σε μεγάλους κινδύνους τον ελληνικό λαό.
Υπογράμμισε ότι το ΚΚΕ έχει εμπιστοσύνη στον ελληνικό λαό και στους υπόλοιπους λαούς, ότι δεν έχουν πει την τελευταία τους λέξη. Ανέδειξε την ανάγκη ο λαός να βάλει τέλος στο σύστημα που φέρνει τους πολέμους, ενώ αναφέρθηκε στη στάση - παράδειγμα στρατευμένων και στελεχών των Ενόπλων Δυνάμεων που καταγγέλλουν ανοιχτά αυτήν την πολιτική. Τόνισε επίσης ότι το ΚΚΕ θα συνεχίσει να βρίσκεται δίπλα στους στρατευμένους και στα Σώματα Ασφαλείας σε κάθε διεκδίκησή τους, καλώντας τους να δυναμώσουν ακόμα περισσότερο αυτήν την προσπάθεια, μέσα από τις ενώσεις αποστράτων και τα υπόλοιπα συνδικαλιστικά όργανά τους.