Early life nutrition is a vital determinant of an individual's life-long health and also directly influences the ecological and functional development of the gut microbiota. However, there are limited longitudinal studies examining the effect of diet on the gut microbiota development in early childhood. Here, up to seven stool samples were collected from each of 48 healthy children during their second year of life, and microbiota dynamics were assessed using 16S rRNA gene amplicon sequencing. Children's dietary information was also collected during the same period using a validated food frequency questionnaire designed for this age group, over five time points. We observed significant changes in gut microbiota community, concordant with changes in the children's dietary pattern over the 12-month period. In particular, we found differential effects on specific Firmicutes-affiliated lineages in response to frequent intake of either processed or unprocessed foods. Additionally, the consumption of fortified milk supplemented with a Bifidobacterium probiotic and prebiotics (synbiotics) further increased the presence of Bifidobacterium spp., highlighting the potential use of synbiotics to prolong and sustain changes in these lineages and shaping the gut microbiota community in young children.