NBI=UK National Burial Index 3

The following parishes records have been searched without finding any STERRYS:

Abington Pigotts (Baptisms, Marriages & Burials 1653-1812 - Modern Transcription)
Ashley-cum-Silverley (Baptisms, Marriages & Burials 1630 - 1840 - Modern Transcription)
Aston Abbots (Baptisms 1559-1837, Marriages 1559-1837 and Burials 1559-1837 - Modern Transcription)
Babraham (Baptisms, Marriages & Burials 1561-1925 - Modern Transcription)
Balsham (Baptisms 1558-1851, Marriages 1558-1851 & Burials 1558 - 1851 - Modern Transcription)
Barrington (Baptisms, Marriages & Burials 1570 - 1890 - Modern Transcription)
Barton (Baptisms, Marriages & Burials 1600 - 1851 - Modern Transcription)
Bartlow (Baptisms 1573-1862 , Marriages 1573 - 1843 & Burials 1573 - 1862 - Modern Transcription)
Bassingbourn (Baptisms, Marriages & Burials 1558 - 1851 - Modern Transcription)
Bottisham (Baptisms 1561-1855 , Marriages 1563 - 1855 & Burials 1569 - 1855 - Modern Transcription)
Bourn (Baptisms 1563 - 1570, 1592 - 1851 , Marriages 1599 - 1641, 1662 - 1851 & Burials 1602 - 1861 - Modern Transcription)
Boxwood (Marriages 1588 - 1812 - Phillimore's Marriage Index)
Brinkley (Baptisms 1599 - 1851 , Marriages 1599 - 1838 & Burials 1599 - 1851 - Modern Transcription)
Burrough Green (Baptisms 1571 - 1840, Marriages 1586 - 1836 & Burials 1571 - 1840 - Modern Transcription)
Caldecote (Marriages 1599 - 1812 - Phillimore's Marriage Index; Baptisms 1640 - 1988, Marriages 1604 - 1988 & Burials 1640 - 1988 - Modern Transcription)
Cambridge - All Saints (Marriages 1539 - 1837 - Phillimore's Marriage Index)
Cambridge - St Andrew the Great (Marriages 1600 - 1837 - Phillimore's Marriage Index; Baptisms 1635 - 1653, 1661 - 1860, Marriages 1600 - 1650, 1657 - 1860 & Burials 1635 - 1860 - Modern Transcription)
Cambridge - St Benet (Baptisms 1539 - 1851, Marriages 1539 - 1851 & Burials 1539 - 1851 - Modern Transcription)
Cambridge - St Botolph (Marriages 1564 - 1812 - Phillimore's Marriage Index; Baptisms 1564 - 1853 , Marriages 1564 - 1851 & Burials 1564 - 1862 - Modern Transcription)
Cambridge - St Clement (Baptisms 1567 - 1992, Marriages 1560 - 1987 & Burials 1560 - 1986 - Modern Transcription)
Cambridge - St Edward (Marriages 1558 1812 - Phillimore's Marriage Index)
Cambridge - St Giles (Marriages 1599 - 1837 - Phillimore's Marriage Index; Baptisms 1585 - 1860, Marriages 1599 - 1860 & Burials 1609 - 1860 - Modern Transcription)
Cambridge - St Mary the Great (Baptisms 1559 - 1851, Marriages 1559 - 1851 & Burials 1559 - 1851 - Modern Transcription)
Cambridge - St Mary the Less (Baptisms 1557 - 1890, Marriages 1558 - 1890 & Burials 1558 - 1890 - Modern Transcription)
Cambridge - St Michael (Baptisms 1538 - 1837, Marriages 1538 - 1837 & Burials 1538 - 1837 - Modern Transcription)
Cambridge - St Peter (Marriages 1586 - 1758 - Phillimore's Marriage Index)
Cambridge - St Sepulchre (Marriages 1569 - 1812 - Phillimore's Marriage Index)
Carlton cum Willingham (Baptisms 1588 - 1851, Marriages 1599 - 1837 & Burials 1599 - 1812 - Modern Transcription)
Castle Camps (Baptisms 1563 - 1845, Marriages 1567 - 1845 & Burials 1567 - 1845 - Modern Transcription)
Caxton (Baptisms 1599 - 1781[BTs], 1741 - 1851, Marriages 1599 - 1781[BTs], 1741 - 1851 & Burials 1599 - 1781[BTs], 1741 - 1851 - Modern Transcription)
Chateris (Baptisms, Marriages & Burials 1600 - 1902 - Modern Transcription)
Cherry Hinton (Baptisms 1538 - 1908, Marriages 15538 - 1912 & Burials 1538 - 1876 - Modern Transcription)
Chesterton (Baptisms 1564 - 1812, Marriages 1564 - 1812 & Burials 1564 - 1812 - Modern Transcription)
Cheveley (Baptisms 1560 - 1902, Marriages 1559 - 1885 & Burials 1559 - 1886 - Modern Transcription)
Chippenham (Baptisms 1559 - 1880, Marriages 1567 - 1880 & Burials 1567 - 1877 - Modern Transcription)
Comberton (Baptisms 1564 - 1924, Marriages 1560 - 1924 & Burials 1561 - 1915 - Modern Transcription)
Conington (Baptisms 1573-1862 , Marriages 1573 - 1843 & Burials 1573 - 1862 - Modern Transcription)
Coton (Baptisms 1538 - 1891 , Marriages 1540 - 1891 & Burials 1538 - 1892 - Modern Transcription)
Cottenham (Baptisms 1572/3 - 1812, Marriages 1573 - 1812 & Burials 1582 - 1812 - Modern Transcription)
Croxton (Baptisms, Marriages & Burials 1538 - 1890 - Modern Transcription)
Croydon cum Clopton (Baptisms 1599 - 1845, Marriages 1599 - 1837 & Burials 1599 - 1845 - Modern Transcription)
Doddington (Baptisms 1681 - 1900, Marriages 1681 - 1900 & Burials 1681 - 1900 - Modern Transcription)
Dry Drayton (Baptisms, Marriages & Burials 1564 - 1851 - Modern Transcription)
Dullingham (Baptisms 1558 - 1873, Marriages 1558 - 1869 & Burials 1558 - 1869 - Modern Transcription)
Elsworth (Baptisms, Marriages & Burials 1538 - 1837 - Modern Transcription)
Eltisley (Baptisms, Marriages & Burials 1599 - 1837 - Modern Transcription)
Fen Drayton (Baptisms, Marriages & Burials 1580 - 1812 - Modern Transcription)
Girton (Baptisms, Marriages & Burials 1599 - 1812 - Modern Transcription)
Graveley (Baptisms, Marriages & Burials 1599 - 1837 - Modern Transcription)
Great Abingdon (Baptisms, Marriages & Burials 1599 - 1844 - Modern Transcription)
Histon (Baptisms, Marriages & Burials 1599 - 1837 - Modern Transcription)
Ickleton (Baptisms 1749-1878, Marriages 1745-1880 & Burials 1749-1880 - Modern Transcript)
Impington (Baptisms, Marriages & Burials 1562 - 1837 - Modern Transcription)
Knapwell (Baptisms, Marriages & Burials 1598 - 1812 - Modern Transcription)
Landwade (Baptisms 1693-1736, Marriages 1693-1736 & Burials 1693-1736 - PR Modern Transcript)
Lolworth (Baptisms, Marriages & Burials 1567 - 1812 - Modern Transcription)
Long Stanton - All Saints (Baptisms, Marriages & Burials 1599 - 1812 - Modern Transcription)
Long Stanton - St Michael (Baptisms, Marriages & Burials 1559 - 1812 - Modern Transcription)
Little Abingdon (Baptisms, Marriages & Burials 1599 - 1844 - Modern Transcription)
Madingley (Baptisms, Marriages & Burials 1539 - 1812 - Modern Transcription)
Milton (Marriages 1599 - 1837 - Phillimore's Marriage Index)
Newton (nr Cambridge) (Baptisms 1830-1969, Marriages 1828-1987 & Burials 1813-1988 - Modern Transcript)
Oakington (Marriages 1561 - 1812 - Phillimore's Marriage Index)
Orwell (Marriages 1653 - 1837 - Phillimore's Marriage Index)
Over (Marriages 1577 - 1812 - Phillimore's Marriage Index)
Papworth St Agnes (Marriages 1558 - 1837 - Phillimore's Marriage Index)
Papworth Everard (Marriages 1565 - 1837 - Phillimore's Marriage Index)
Snailwell (Baptisms 1629-1746, 1752-1901, Marriages 1629-1901 & Burials 1629-1903 - Modern Transcript)
Swaffham Bulbeck (Baptisms 1558-1945, Marriages 1558-1643/4, 1647-1953 & Burials 1599-1982 -Transcript/Index)
Swavesey (Marriages 1599 - 1812 - Phillimore's Marriage Index)
Toft (Marriages 1539 - 1780 - Phillimore's Marriage Index)
Weston Colville (Baptisms 1599-1849, Marriages 1602-1849 & Burials 1599-1849 -Transcript/Index)
West Wratting (Baptisms 1579-1889, Marriages 1579-1837 and Burials 1579-1869 -Transcript/Index)
Wicken (Baptisms 1564-1866, Marriages 1566-1866 & Burials 1564-1856 -Transcript/Index)
Willingham (Marriages 1559 - 1837 - Phillimore's Marriage Index)
Wood Ditton (Baptisms 1567-1812, Marriages 1567-1812 & Burials 1567-1812 -Transcript/Index)

Reference to the Index to Phillimore's Marriages in Cambridgeshire is duly acknowledged. The Baptism Index for the whole county 1801-1837,  produced by the Cambridgeshire FHS, did not contain any Sterrys.

The following parishes have been searched and have located STERRYS or similar:

Whittlesford, St Mary & St Andrew
Burials 1559-1962 [NBI]
1764 Sep 18 Robert Sterry

Wisbech St Peter
Baptisms (FreeREG)
1728 Sep 22 Faith d. Robert and Mary Stary

Witcham St Martin
Burials (FreeREG)
1682 Aug __ Elizabeth Starie, Singlewoman

Boyd's Marriage Index for Cambridgeshire searched. Two Sterry entries located, both Quakers:

#1815 STERRY Jos & Mgt Brown, Friends
#1823 STERRY Jos & Mary Brown, Friends

This would appear to be a duplicate entry. 

Also searched with nil results:
Deserters 1828-1845
Musters 1781-82
Index of Poor Law Papers

Legend:
# = Ruardean, Surrey, UK line