I have a newspaper announcement from the Derbyshire Courier - Saturday 10 May 1856 as below:-
Thursday, the Ist inst,at St. Mary Nottingham, by the Rev. H. Hall, Mr. Joseph Cresswell, of Stanton-by Dale, to Sarah, eldest daughter of Mr. Joseph Fletcher, of Risley Park.
These details match exactly the information I have.
The problem is that the only BDM record I can find for the marriage is in 1858 Q1 Vol 7B P233. Am I missing something obvious?