Early Holocene presence of Picea abies (Norways spruce) was recorded in NE Poland. Currently it is the westernmost known fossil site of spruce for the Early Holocene (9500–9000 cal. BP) in central-eastern Europe, approximately five thousand years earlier than presumed. For the first time, the occurrence of P. abies was documented by the presence of needles, bud scales and seeds. Picea abies grew on a peatland developed on a mineral peninsula between lakes Kojle and Perty during a period of low water level, when Corylus expanded. The disappearance of P. abies is related to a substantial climate change from continental to oceanic, approximately 9400 cal. BP, which resulted in an increase in humidity, higher water levels, and submergence of the peatland inhabited by P. abies.