หลังการตายของสตาลินมีนาคม พ.ศ. 2496 เบรียาได้รับการเลื่อนตำแหน่งเป็นรองประธานสภารัฐมนตรีและรัฐมนตรีกิจการภายในแห่งสหภาพโซเวียต เขาเป็นส่วนหนึ่งของ"ทรอยกา" กับ เกออร์กี มาเลนคอฟ และ วยาเชสลาฟ โมโลตอฟ ซึ่งเป็นกลุ่มที่มีอำนาจในสมัยนั้นเกออร์กี มาเลนคอฟ ได้กลายเป็นประธานสภารัฐมนตรีหุ่นเชิด และเบรียาครองอำนาจทุกอย่าง

เบรียามีนโยบายที่จะออกจากเยอรมนีตะวันออกและหันไปญาติดีกับสหรัฐ ทำให้คณะกรรมการพรรคหลายคนไม่พอใจ และไม่ไว้ใจในตัวเบรียา โดยเฉพาะครุชชอฟ เป็นคนที่ต่อต้านเบรียาอย่างเปิดเผย แต่ว่าไม่สามารถทำอะไรเบรียาได้

จนกระทั่งเมื่อเกิดการลุกฮือของประชาชนในเยอรมันตะวันออกในเดือนมิถุนายน สมาชิกพรรคหลายคนกังวลว่านั้นเป็นนโยบายที่ผิดพลาดและจะทำลายโซเวียต ต่อมา นิกิตา ครุสชอฟ เกออร์กี มาเลนคอฟ และจอมพลเกออร์กี จูคอฟ ทำการรัฐประหาร เบรียาถูกจับในข้อหากบฏในระหว่างการประชุมโปลิตบูโร หลังจากสอบปากคำเบรียาถูกนำตัวไปห้องใต้ดินและถูกยิงเสียชีวิตโดยนายพลปาเวล บาตีซกี[8]