Männen, 18 och 21 år gamla, dömdes av Solna tingsrätt för människorov, grov våldtäkt, grov misshandel, rån samt övergrepp i rättssak.
18-åringen fick fängelse i fem år och sex månader och 21-åringen fick fängelse i nio år.
Enligt tingsrätten hade männen fört två tonårspojkar till en avlägsen skogsdunge vid en kyrkogård i Solna, där pojkarna sedan misshandlades med slag, sparkar och tillhyggen, bands till händer och fötter samt grävdes ned i gropar. Den ena av pojkarna ska även ha utsatts för en grov våldtäkt.
Händelseförloppet på kyrkogården pågick under nio timmar och brotten hade en prägel av förnedring, enligt tingsrätten.
Männen överklagar på samtliga punkter som rör händelsen på kyrkogården.