Uncommon resident.

Foster (1914) recorded Nuthatches at, “Stevenage, and woods near Stevenage”. 

All three Breeding Atlases confirmed breeding from three of Stevenage’s tetrads.

The 2012 Winter Atlas confirmed their presence from six of the tetrads covering Stevenage.

They have been recorded from; Abbots Grove (where juvenile birds were seen in 2016 and 2017),  Ashtree Wood (breeding 2021) , Aston, Astonbury Wood (where a juvenile bird was seen on 29 June 2025), Aston End (where birds were seen at a nest hole in Long Lane in 2020), Box Wood (four ringed in 1980, breeding in 2020 and 2021), Fairlands Valley Park (breeding in 2020, 2021, 2022, 2023 and 2024), New Wood (Aston), Upper Kitching Spring, Pryors Wood, Shephalbury Park, Tilekiln Wood, Watery Grove and Whomerley Wood.

At Watery Grove the Common Bird Census recorded Nuthatches as holding breeding territories in 1979 (two), 1980 (one), 1981 (two), 1983 (one), 1984 (one), 1989 (one), 1992 (one), 1997 (one) and 1999 (two), and as being present in the 1972, 1973, 1978, 1985, 1987, 1988, 1993, and 1998 breeding seasons. It was suggested by Agar (2001) that Nuthatches hold core territories in deep woodland, and that in years of surplus they spill out into less favoured habitats such as smaller woodlands, parks and gardens, and that those found in Watery Grove are from a core area in one of the larger woods of the Knebworth House Estate, such as Newton Wood.

Two interesting records from Astonbury Wood involving Grey Squirrels (Sciurus carolinensis); on 17 July 1977 a bird found dead had what appeared to be short grey hairs in its claws, considered to have possibly died defending its nest against a Grey Squirrel and, on 21 December 1978 one was seen to attack a Squirrel.