Sound and timely microbial gut colonization completes newborn’s healthy metabolic programming and manifests in infant appropriate growth and weight development. Feces, collected at 3, 30, and 90 days after birth from 60 breastfed Slovenian newborns, was submitted to microbial DNA extraction and qPCR quantification of selected gut associated taxa. Multivariate regression analysis was applied to evaluate microbial dynamics with respect to infant demographic, environmental, clinical characteristics and first year growth data. Early microbial variability was marked by the proportion of Bacilli, but diminished and converged in later samples, as bifidobacteria started to prevail. Group Bacteroides-Prevotella proportion was associated with infant weight and ponderal index at first month. Infant mixed feeding pattern and health issues within the first month revealed the most profound and extended microbial perturbations. Our findings raise concerns over the ability of the early feeding supplementation to emulate and support the gut microbiota in a way similar to the exclusively breastfed infants. Additionally, practicing supplementation beyond the first month also manifested in higher first year weight and weight gain Z-score.