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
Lucy Beale's killer will be revealed live on air during a special week of EastEnders episodes to mark the soap's 30th anniversary.
Spandau Ballet reunited on stage for the first time in five years as the band performed at the premiere of a film documenting their career.
From tomorrow, tax discs will no longer be needed to show drivers have paid their vehicle tax. Richard Pallot reports on the end of an era.