To ΠΚΕΕΥΕ βρίσκεται στο χωριό Κρηστώνη, έναν οικισμό με ιστορία, που ξεκινάει από την αρχαιότητα, 45 χλμ βόρεια της Θεσσαλονίκης, σε μια σημαντική τοποθεσία της Βόρειας Ελλάδας κοντά στη διασταύρωση της Εθνικής Οδού με την σιδηροδρομική γραμμή γεγονός που καθιστά την πρόσβαση σε αυτό πολύ εύκολη. Μπορείτε να βρείτε την τοποθεσία του ΠΚΕΕΥΕ.
Η Ακαδημαϊκή Εκπαίδευση διεξάγεται σε σύγχρονες ευρύχωρες αίθουσες , επαρκώς εξοπλισμένες με όλα τα απαραίτητα εργαλεία όπως Ηλεκτρονικοί Υπολογιστές, Προβολικά, Συσκευές Κλιματισμού κ.α. Το εσωτερικό δίκτυο το οποίο συνδέει όλες τις εγκαταστάσεις και τις διάφορες συσκευές επιτρέπει την διεξαγωγή των πιο απαιτητικών ασκήσεων, μέσω ηλεκτρονικού υπολογιστή και ασκήσεις συνεδρίας.
Οι ασκήσεις Πεδίου διεξάγονται σε ειδικό χώρο για ΕΥΕ και ασκήσεις κατοικημένων περιοχών, ο οποίος βρίσκεται στην Αργυρούπολη, ένα χωριό 5 χλμ ανατολικά του Κιλκίς.