HMP Ranby was described as "in crisis" by the Chief Inspector of Prisons Nick Hardwick after a critical report was released about the institution.
Following an unannounced 11-day inspection by HM Inspectorate of Prisons in March, the report found two prisoners died through "self-inflicted deaths" last year, and a further two have died in a similar way since then.
Conditions in part of the prison, which holds more than 1,000 men, were described as dirty and prisoners were found to have climbed netting in a bid to force a transfer to another facility.
Nearly half the population said they had felt unsafe having been victimised or intimidated, findings showed.
Evidence was also found of an increasing number of incidences of self-harm at the category C training prison, and the availability of legal highs was also found to have increased.
Chief Inspector of Prisons Nick Hardwick said the report showed a prison "in crisis".
More top news
Socialite Tara Palmer-Tomkinson has been cautioned by police after a 'disturbance' at Heathrow Airport.
The NHS is to set up 11 centres to unlock the secrets of DNA and help develop tests and drugs to target cancer and rare genetic diseases.
Australian businessman named as Alan Sugar's newest apprentice and winner of a £250,000 investment in his fledgling company.