A search of Wikipedia using <S*y Nottinghamshire> shows a number of possible
villages in Nottinghamshire, so best to start from what you know. What else
do you know about this man? Did he marry, have children, do you have a
death/burial date/place for him, etc?
He was not a well man when he was discharged so the following entry might be
a burial in St John's Bilborough of a Joseph Kirk, aged 45, residence given
as Strelley, on 4 November 1832. Is there an MI for him which might say
Hope this helps.