Public Health England said uptake across the country – also a record – was likely a result of the coronavirus pandemic and the lack of a Covid-19 vaccine until December.
The Royal College of GPs praised the "incredible" efforts of healthcare workers for the achievement, but has called for answers on how the flu and Covid vaccine booster programmes will be rolled out together this year.
PHE figures show 169,055 patients aged 65 and over received a flu vaccine in Nottinghamshire between September 2020 and February – 84.8 per cent of all those registered with GPs in the area.
Major £17m plans unveiled at Bassetlaw Hospital for new 'emergency village' and children's hub
Plans submitted for new medical centre in Worksop town centre
Bluebell Wood children's hospice now offering home collection service for charity shop donations
Bluebell Wood Children’s Hospice temporarily closes due to staff shortages
Minute's silence to be held across Worksop and Bassetlaw as Covid death toll reaches 1,000
This was up from 76.2 per cent the year before, and the highest proportion since records began in 2013-14.
It was also one of the highest rates in the country, though behind Stockport, in Greater Manchester, where 85.8 per cent of over-65s were vaccinated.
Across England, uptake among patients aged 65 and over soared to a record 80.9% this winter, up from 72.4 per cent in 2019-20.
The Nuffield Trust said the NHS will want to build on this momentum ahead of what could be a hard winter.
Dr Sarah Scobie, deputy director of research at the think tank, said: “Outbreaks of flu can put significant pressure on hospitals and emergency services, particularly over the winter months.
"This winter will be even more difficult with staff working through a significant backlog of care while remaining alert to any flare-up of hospitalisations due to Covid-19.
"Given any flu outbreak would likely be very challenging, having those at most risk of serious cases of flu and Covid-19 vaccinated against both is critical.”
PHE figures also show that 57.8 per cent of clinically ‘at risk’ people in Nottinghamshire had a flu jab between September and February – above the target of at least 55 per cent.
The group includes those aged between six months and 64 years old with serious diseases, the severely obese and people with learning disabilities who are at greater risk of developing serious complications if they catch flu.
The Royal College of GPs also hailed the ‘incredible’ job of GP teams last winter.
Professor Martin Marshall, chairman of the organisation, said: “The flu vaccine is the best protection we have against flu, which can be a serious and sometimes fatal illness for people in vulnerable groups.
"Achieving a high take up was especially important given the existing pressures on the NHS due to the pandemic, and was made possible by meticulous planning by general practice teams, including a lot of work to increase uptake rates amongst patients."
But he said urgent questions need answered regarding how the flu vaccine programme will work alongside a Covid-19 booster jab, and who would be eligible.
A Department of Health and Social Care spokesman said: “The Government is getting ready for the upcoming flu season to ensure the health service can provide as many vaccines to people as possible.
“Alongside this, we are continuing to plan for a Covid-19 booster programme later in the year and further details of the winter flu vaccination programme will be set out in due course.”