Abstract Background Chronic stress induces cognitive deficits. There is a well-established connection between the enteric and central nervous systems through the microbiota-gut-brain (MGB) axis. However, the effects of the gut microbiota on cognitive deficits remain unclear. The present study aimed to elucidate the microbiota composition in cognitive deficits and explore its potential in predicting chronic stress-induced cognitive deficits. Methods Mice were randomly divided into control and chronic restraint stress (CRS) groups. The mice subjected to CRS were further divided into cognitive deficit (CRS-CD) and non-cognitive deficit (CRS-NCD) groups using hierarchical cluster analysis of novel object recognition test results. The composition and diversity of the gut microbiota were analyzed. Results After being subjected to chronic restraint distress, the CRS-CD mice travelled shorter movement distances (p = 0.034 vs. CRS-NCD; p