Jackie Powell greps förra året misstänkt för att ha förhindrat den lagliga begravningen av Bradys offer Keith Bennett.
Kronåklagaren sa att inga åtgärder skulle vidtas mot Ms Powell från Llanelli i Carmarthenshire.
Brady hålls fången på Ashworth Hospital på Merseyside.
Brady, nu 74, och Myra Hindley mördade fem barn mellan 1963 och 1965 i Greater Manchester.
Keith Bennett är det enda av deras offer som aldrig hittas.
Ms Powell greps efter att ha berättat för en tv-dokumentär att Brady hade gett henne ett förseglat kuvert att passera till Winnie Johnson, Keiths mor, i händelse av Bradys död.
Brevet hittades aldrig och Mrs Johnson dog i augusti förra året och visste fortfarande inte var hennes son begravdes.
John Dilworth, chef för CPS North West Complex Case Unit, sade: "Efter noggrant övervägande har vi beslutat att Powell inte ska åtalas, eftersom det inte kan fastställas att hon kände till innehållet i det brev som det hänvisades till, att brevet i fråga existerade eller vilken information det kunde ha innehållit.
"Det enda beviset på brevets existens fanns i Powells kommentarer till en intervjuare och hon uppgav endast att hon trodde att det kunde innehålla information om Keith Bennett.
"Även om det kunde bevisas att detta brev fanns, finns det inte tillräckliga bevis för att bevisa att hon verkligen trodde att det innehöll informationen i fråga."
Dilworth sade att CPS hade skrivit till Keith Bennetts bror för att förklara beslutet och erbjudit ett möte för att diskutera det.
Martin Bottomley, chef för utredningsavdelningen vid polisen i Manchester, sade: " Så snart vi blev medvetna om förekomsten av detta påstådda brev, gjorde vi omfattande försök att få tag i det för att fastställa om dess innehåll skulle hjälpa oss att hitta Keiths kropp eller inte.
"Det resulterade i de teckningsoptioner vi genomförde i södra Wales och på Ashworth Hospital i augusti 2012.
"Trots att man beslagtog många dokument och sökte igenom Bradys cell, har dock inget sådant brev återfunnits."
Han sa att brevet kan ha förstörts, gömts någon annanstans, eller så kan det ha överlämnats till någon annan.
"Det kanske helt enkelt aldrig har existerat i första hand och detta har varit ännu fler tankespel av Brady," sade han.
Han tillade: "Keith har fortfarande överlevande släktingar som förtjänar att få veta sanningen och större Manchesterpolisen kommer att fortsätta att agera på alla trovärdiga bevis för att få slut på denna plåga."
Morsmördaren Ian Bradys förespråkare för mental hälsa kommer inte att åtalas för anklagelser hon misslyckades med att avslöja information om platsen för ett av hans offers kvarlevor.