yeah those bodies of women found under his rose garden were all propaganda.

Nah Beria was a rotten, sociopathic asshole but that's exactly who you want for the creation of a terrifying secret police. Judging by the last head of NKVD (Yezhov), Stalin probably planned to purge Beria eventually too after he was no longer useful.