Programming is becoming a key subject in early education globally, with surging problems of how computer science can become a subject for children of all ages and backgrounds. Problems of implementing new technologies in the old curricula have long been noted, and lately, concern over computer science education goals is often too narrow and skills-based without concerns for the critical educational potential. This study follows the change process of two case preschool departments implementing programming with a floor robot across a seven-month design process. Mixed analytical techniques based on activity theory are used to examine the tensions, conflicts and development of pedagogical alternatives. The studies show the strenuous change processes involving local transformations toward a child-centred, inclusive early computer science education and development of projects centring making, children's exploration, tinkering and play as key parts of the learning process. It discusses how the considerable change processes enabled pedagogical solutions coherent with important concepts in computer programming and how computing education can build on child-centred pedagogies through local adaptations and age-appropriate designs.