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