Före publiceringen av rapporten träffade de båda organisationerna Ukrainas militäre chefsåklagare och överlämnade en lista med namn på 16 personer som enligt uppgift hölls fängslade i Charkiv.
Åklagaren lovade att personligen ta del av utredningen av de hemliga häktena. Amnesty och Human Rights Watch har sedan fått information om att sex män frigavs den 25 juli och den 2 augusti frigavs ytterligare sex män och en kvinna, skriver Amnesty i ett pressmeddelande.
Organisationerna har nu skrivit till militäråklagaren med information från vittnesmål från några av dem som frigivits och uppgifter om personer som fortfarande är fängslade.
En av de fängslade, Vladimir Bezobrazov, greps på ett café i Odessa-regionen efter att ha uttalat sig positivt om de proryska separatisterna. Han drogs in i en bil efter att ha blivit frigiven och har sedan dess varit försvunnen.
Nedan en intervju med Kostyantyn Beskorovaynyi, en man som varit "försvunnen" men som släpptes i februari i år och som först nu offentligt går ut och berättar sin historia:
