Säkerhet på HMP Birmingham är i riskzonen som ett resultat, sade de, efter 12-timmars störningen som involverar hundratals interner i december förra året.
Upploppen hade en "grundlig" effekt på personal som var i chock men åtog sig att gå vidare, sade inspektörerna.
G4S, som driver fängelset, sade att resultaten var en "rättvis bedömning" av de utmaningar den stod inför.
Februaris inspektion utfördes för att kontrollera hur fångar blev inhysta efter 500 flyttades efter upploppet och inte för att titta på varför det hände, sade överinspektören för fängelserna Peter Clarke.
Resultaten kommer som vingar av fängelset som skadades i upplopp har helt återöppnas för interner.
Inspektionen följde på en bedömning av Independent Monitoring Board i oktober förra året som sade att en "brådskande" lösning behövdes för att stoppa fångar att ta psykoaktiva droger.
Men, inspektörerna sade att olagliga droger fortfarande var allmänt tillgängliga i februari, och 52 procent av internerna sade att det var lätt att få tag på dem - inklusive psykoaktiva ämnen som Spice.
Detta var en ökning från 37 % vid den senaste inspektionen 2014, där villkoren hade förbättrats vid fängelset i kategori B.
En av sju interner sade också att de hade utvecklat ett drogproblem i fängelset och sjuksköterskor behandlade fångar under påverkan av dessa ämnen vid 52 tillfällen i januari.
Användningen av mobiltelefoner och drönare för att ordna och leverera droger var "ett betydande hot".
Våldet hade ökat "substantiellt", mycket av det kopplat till droganvändning, och vissa fångar kände sig osäkra, inspektörer sade.
Störningen tog mycket av den nyare bostaden ur bruk och lämnade mer än 900 fångar i äldre viktorianskt boende.
Trots förbättringar i vissa inre gemensamma utrymmen var många av duscharna, trapporna och slussarna smutsiga, tillsammans med trånga celler, och många hade trasiga fönster.
Dock var säkerhetsprocesserna i efterdyningarna av upploppen "bredt proportionerliga".
Inspektörer berömde många positiva interaktioner mellan personal och fångar och sade att sjukvård i allmänhet var bra och samhällsrehabiliteringsprojekt fungerade bättre än i andra fängelser.
Fängelsedirektören, Richard Stedman, sade: "Vi är beslutsamma i vår beslutsamhet att gå vidare, göra framsteg och inte definieras av decembers oordning och denna vecka återgår fängelset till sin fulla operativa kapacitet."
Michael Spurr, chef för HM Fängelse- och kontrolltjänsten, sade: "Det återstår mer att göra för att tillhandahålla målmedveten verksamhet och för att ta itu med våld och olaglig narkotikaanvändning, men personalen och ledningsgruppen förtjänar beröm för det berömvärda sätt de har svarat på utmaningarna hittills.
Frances Crook, chef för Howard League for Penal Reform, sade att fängelset var i rubrikerna av "alla fel skäl förra året" och förblir en hetsig av våld.
Källa: HM Inspectorate of Fängelser
Våldet ökar i ett upploppsfängelse på grund av en stor mängd illegala droger inuti, säger inspektörerna.