轶闻.在赫鲁晓夫的秘密报告中重述了一则关于贝利亚、说明红色恐怖的着名笑话：斯大林的烟斗丢了，贝利亚在第二天就抓到了十个窃贼，他们全都招供了。而斯大林则在自己的沙发下找到了那个烟斗。斯大林有次说自己年轻时乘雪橇走了12俄里（约12.8公里）发现12只鸟，他打死一只后，回去拿子弹，又把其他的也打死并且带回家。贝利亚私下说：“一个高加索人没有甚么机会乘雪橇，他怎么可能走那么远的路（合计48俄里，约51.2公里）？他在撒谎。”