Ζει σε τεράστια δασικά συγκροτήματα της βορειοανατολικής Ευρώπης, στο νότιο τμήμα της Σκανδιναβικής χερσονήσου, στο δυτικό τμήμα της Κεντρικής Ευρώπης, στη βόρεια Ιταλία, στη Σιβηρία έως την ανατολική Ασία και στα βουνά της κεντρικής και νότιας Ευρώπης (Άλπεις, Καρπάθια και Σουδέτες στα ανώτερα δασικά σύνορα, οροσειρές στα Βαλκάνια). Υπάρχουν 4 [2] έως 9 [4] [5] υποείδη. Στην Πολωνία, δεν είναι πάρα πολλά (τοπικά μέτρια πολυάριθμα) πουλιά αναπαραγωγής, κυρίως στα Καρπάθια, σε μεγάλα δάση της περιοχής Masurian Lake, Podlasie και Pomerania. Οι διεσπαρμένες θέσεις βρίσκονται στην περιοχή του Λούμπλιν και στην περιοχή Kielce. Είναι ένα σπάνιο πουλί στα βουνά, και σπάνια εμφανίζεται κατά την αναπαραγωγική περίοδο, όταν γίνεται κρυμμένο. Συνήθως παρατηρείται το φθινόπωρο όταν τρέφεται με φουντούκια. Η μορφή ένθεσης εδώ, που ονομάζεται παξιμάδι με μικρή χρέωση, ανήκει στο υποείδος N. caryocatactes caryocatactes. Το δεύτερο υποείδος (ο λεγόμενος καρυοθραύστης μακράς τιμολόγησης, N. caryocatactes macrorhynchos) κατοικεί στην Ασία και πετάει επεμβατικά στην Κεντρική Ευρώπη από καιρό σε καιρό από τον Αύγουστο έως τον Νοέμβριο από τα βορειοανατολικά, που βρίσκεται εκτός της εποχής αναπαραγωγής. Τα πουλιά αδρανοποιούνται στη χώρα.