Indoor air quality (IAQ) in preschools is an important public health challenge. Particular attention should be paid to younger children, because they are more vulnerable to air pollution than higher grade children and because they spend more time indoors. Among air pollutants, particulate matter (PM) is of the greatest interest mainly due to its acute and chronic effects on children’s health. In addition, carbon dioxide (CO2) levels indicate ventilation conditions. In this paper, we present the concentrations of PM (PM1, PM2.5, PM10 and total—TSP) and CO2 monitored in four naturally ventilated nursery schools located in the area of Gliwice, Poland. The nursery schools were selected to characterize areas with different degrees of urbanization and traffic densities during the winter season. The results indicate the problem of elevated concentrations of PM inside the examined classrooms, as well as that of high levels of CO2 exceeding 1000 ppm in relation to outdoor air. The characteristics of IAQ were significantly different, both in terms of classroom occupation (younger or older children) and of localization (urban or rural). To evaluate the children’s exposure to poor IAQ, indicators based on air quality guidelines were proposed to rank classrooms according to their hazard on the health of children.