The Crucible's production of Show Boat and its new musical Flowers for Mrs Harris are both up for best musical.
Paapa Essiedu, the Royal Shakespeare Company's first black Hamlet, is in the running for best performance in a play.
Sir Ian McKellen will receive a special prize at this year's event, to be held at London's Guildhall on 9 October.
Previous recipients of the outstanding contribution to British theatre award include Sir Peter Hall, choreographer Sir Matthew Bourne and actor Simon Callow.
Clare Burt is nominated for best performance in a musical for Flowers for Mrs Harris, which was adapted from a 1958 novel by Paul Gallico.
Daniel Evans directed both Flowers for Mrs Harris and Show Boat, which transferred to the West End in April. He has since left Sheffield Theatres to become artistic director of Chichester Festival Theatre.
Chichester's exuberant summer production of Half a Sixpence is up for two awards ahead of its West End transfer next month.
Actress Lesley Manville, host of this year's awards ceremony, said she "looked forward to celebrating a year of artistic achievement".
The full list of nominations is as follows:
Theatregoers have until 12:00 BST on 19 September to cast their vote for the UK's most welcoming theatre.
Follow us on Twitter @BBCNewsEnts, on Instagram, or if you have a story suggestion email entertainment.news@bbc.co.uk.

The incident happened on the Whiterock Road at about 15:00 GMT on Friday afternoon.
Police said it was witnessed by people waiting to pick up prescriptions, including children.
The man has been charged with two counts of criminal damage, disorderly behaviour and of assault on police.
He is due to appear at Belfast Magistrates Court on 5 December.

It follows a successful bid to part-fund construction of the Manchester Cancer Research Centre (MCRC) on the Christie Hospital site in Withington.
The £35m facility will work on developing personalised cancer treatments for thousands of patients across the UK.
A university spokesman said the announcement was a "fantastic boost".
Chris Cox, the university's director of development, said the research centre would translate discoveries made in the laboratory into new treatments.
He said it would house 150 additional researchers who will be developing new ideas and treatments.
Research will focus on radiation therapy, lung cancer, women's cancers, melanoma and haematological oncology.
The centre is the result of a partnership between The University of Manchester, The Christie NHS Foundation Trust and Cancer Research UK.
The Christie's chief executive Caroline Shaw said the funding would "help facilitate groundbreaking research right here in Manchester".
"The MCRC is a major step forward that will maximise our potential to benefit not just cancer patients on our doorstep but across the world."
The Christie treats more than 40,000 patients a year, with about a quarter of patients referred from other parts of the country for specialist treatment.
The announcement was made by the Higher Education Funding Council for England (HEFCE) and the Department for Business, Innovation and Skills to "progress cancer research development in Manchester."
David Willetts, Minister for Universities and Science said the centre "will address the key issues we face" in tackling cancer.
Revised plans for the research centre were given the go-ahead in March after a proposal for a multi-storey car park on the site was dropped.
The centre is scheduled to open in 2014.
Musicals staged by Sheffield's Crucible theatre lead the nominations for this year's UK Theatre Awards, which reward the best shows produced outside London.
[NEXT_CONCEPT]
A 34-year-old man has been charged after windows were smashed and a doctor was verbally abused at a west Belfast health centre.
[NEXT_CONCEPT]
Plans for a new cancer research centre in Manchester have received a £12.8m funding boost from the government.