Digital education curricula underwent substantial changes worldwide in the last decade, emphasizing computational thinking and problem-solving skills, as introduced in Austria in 2018 for students aged 10–14. This study evaluates the effectiveness of a novel learning environment in promoting these skills and facilitating the implementation of new curricula. The research utilized the BBC micro:bit device for physical computing and block-based programming, alongside an open educational resource textbook. A quasi-experimental pre- and post-test design, based on tasks from the Bebras International Challenge, assessed four units of learning activities conducted over 5–8 weeks. Results demonstrate the potential of the learning environment materials to foster confidence in computational thinking among teachers and students, suggesting a successful promotion of the Computational Thinker in middle schools through practical everyday classroom application aligned with new digital education curricula.