Kevin McKearney och hans äldre farbror Jack McKearney sköts i deras familjeaffär i County Tyrone 1992 av Ulster Volunteer Force (UVF).
Deras familj har välkomnat rapporten från HET (Historical Enquiries Team).
HET fann inga bevis för säkerhetsstyrkans samverkan men sade också att det inte kunde dämpa familjens misstankar.
Rapporten har identifierat åtta områden av oro för säkerhetsstyrkans operation, både i ledningen fram till och efter morden.
Familjen McKearney var välkänd i republikanska kretsar och tyckte att de var särskilt sårbara för angrepp.
Dagarna före morden hade Kevins mamma Maura fått ett telefonsamtal som hotade att tre män "i vita rockar" skulle dödas på Moy Square.
Familjen, av vilka flera bar vita rockar medan de arbetade i slakteributiken som de ägde i centrum av byn Tyrone, anmälde samtalet till polisen genom en kommunalråd.
HET-rapporten har dragit slutsatsen att RUC "inte formellt registrerade eller undersökte det rapporterade dödshotet".
Det uppgavs att familjen McKearney inte fick några polisråd om sin personliga säkerhet efter att de hade hotats.
Utredningsteamet sade också att förlusten av rättstekniskt material under RUC-utredningen och "det faktum att en särskild avdelningsofficer var medveten om flyktbilen tre minuter efter morden" förblev oförklarade.
Kevin McKearney, fyrabarnsfar, arbetade bakom disken i slaktarbutiken den 3 januari 1992 när en revolverman sköt honom flera gånger.
32-åringen dog på platsen.
Hans 68-årige farbror John McKearney, känd som Jack, blev skjuten och allvarligt skadad i attacken.
Han fördes till sjukhus men dog av sina skador tre månader senare den 4 april 1992.
Morden ägde rum två veckor efter det att en protestantisk man sköts till döds av republikanska paramilitärer i hans familjs affär i samma by.
Robin Farmer, 19-årig son till en polis, mördades den 21 december 1991 av Irish National Liberation Army (INLA).
I HET-rapporten sades det att mordet på Farmer hade "upphävt rädslan bland den katolska befolkningen i Moy för en vedergällningsattack på grund av historien om sekteristiska mord i mitten av Ulster i hela Problemen".
Mrs McKearney fick dödshotet från anonyma besökare bara sex dagar efter att tonåringen dödades.
Slakterimorden var inte första gången som problemen hade påverkat familjen McKearney.
Tre av Kevins bröder hade anslutit sig till IRA.
I maj 1974 dog hans äldre bror Sean McKearney när en bomb han planterade på en bensinstation utanför Dungannon exploderade i förtid
I maj 1987 var hans bror Patrick McKearney en av åtta IRA-män dödade av SAS när de försökte attackera Loughall polisstation i County Armagh.
Förra året kom en HET-rapport om händelsen fram till att IRA öppnade eld först.
En tredje bror, Tommy McKearney, fängslades 1976 för att ha varit inblandad i mordet på en UDR-soldat på deltid.
Tommy McKearney tillbringade 53 dagar i hungerstrejk i Maze-fängelset och arbetar nu som författare och frilansjournalist.
Vid Kevins död insisterade hans föräldrar på att han inte hade några paramilitära band.
Han hade arbetat i slaktarbutiken sedan han slutade skolan.
I HET:s rapport hette det bland annat: " Kevin och Jack var inte medlemmar i några paramilitära grupper. De var båda helt oskyldiga offer."
HET är ett specialpolisteam som bildades 2005 för att på nytt granska 3 269 mord som ägde rum under Problemen.
En ny rapport om morden på två män som sköts av lojala paramilitärer för 20 år sedan har dragit slutsatsen att RUC inte gjorde tillräckligt för att förhindra morden.