所以，斯大林一方面通过政治运动打击异己，另一方面需要有人出面宣传他，歌颂他。许多追随者仅做到了前者而忽视了后者，因此，贝利亚则努力做得让斯大林称心如意。他在当上克格勃主席不久，就超越职权，找来一些画家，命令他们为斯大林制作各种宣传画。画面上的斯大林微笑着，周围簇拥着可爱的儿童，或是幸福的工人，或是干净漂亮的农家姑娘。很快，一幅幅巨型彩色画像在工厂、学校、俱乐部耸立起立。斯大林和蔼慈祥的形象一下子被苏联全体人民知道了。

几年之后，贝利亚再接再励，又向斯大林建议出版《斯大林全集》，斯大林没有同意。这并非因为他有自知之明，相反，他觉得战争期间，政府和人民正全力以赴同德国法西斯作战，人力财力有限，在这种条件下出版的全集不可能是高质量的。1946年，战争结束了，斯大林的威望也正处于巅峰时期，贝利亚再次提出出版《斯大林全集》的建议正合时宜，这一次斯大林同意了。贝利亚立即组织了一个班子，收集整理斯大林的讲话、信件、电报和发表过的著作。这年年底，全集第一卷经斯大林亲自校核批准出版了。斯大林抚摸着自己的著作，真想把他面前微微笑着的贝利亚搂在怀里。

然而，无论是想要抱贝利亚的斯大林，还是微微笑着的贝利亚都明白，二人的感情不可能持久，伟大领袖与臣子的感情因为没有普通人性的支持，所以极端地脆弱。斯大林临死前两年，二人的关系开始发生微妙的变化。

其实，早在1941年有一件事就证明斯大林与贝利亚的关系并不和谐。那一年的某一天，斯大林的女儿斯维特兰娜到贝利亚家里做客，晚上被他的妻子留住了一夜。第二天一大早斯大林就怒气冲冲地给她打电话，使劲在电话里大喊：“你还不给我快回家来！这个贝利亚我信不过！”当然这在当时是极其偶然的一次，不过，到了1951年，斯大林不信任贝利亚的态度就显而易见了。

1951年，贝利亚曾经发迹的地方格鲁吉亚发生了所谓的“格鲁吉亚事件”。一大批格鲁吉亚领导人受到了控告，其罪名是：在格鲁吉亚存在一个资产阶级民族主义反革命中心，这个组织要依靠帝国主义的帮助，企图使格鲁吉亚脱离苏联并入土耳其。这样就在格鲁吉亚进行了一场清洗，共和国中央书记，苏维埃主席团主席，共和国总检察长、司法部长，共青团中央第一书记等人都被逮捕，格鲁吉亚中央局11人有7人被捕，到1951年11月，党的州、市和区委书记被作为“资产阶级民族主义分子”撤职和逮捕的已经达到427 名。贝利亚明白，这是斯大林针对自己而来的，因为格鲁吉亚共和国长期以来一直是贝利亚的领地，各项人事安排主要由贝利亚负责。1949年1月，格鲁吉亚共产党召开第十四次代表大会，新领导人在格鲁吉亚搞起了对贝利亚的个人崇拜，贝利亚的影响竟然超过了斯大林，在斯大林看来，这就是对他权威的赤裸裸的挑战。