Již v roce 1943 byl vedením sovětských komunistů poslán do Varšavy, kde měl pomáhat s utvořením komunistického odboje. Právě zde se prvně setkal s Władysławem Gomułkou, kterého Sověti udělali vůdcem polských komunistů, čímž začala celoživotní rivalita mezi oběma muži. Poté, co komunisté se sovětskou pomocí vyhráli v roce 1947 v Polsku zfalšované volby a Bierut byl zvolen jako první dělnický prezident země. Hned využil této příležitosti a přesvědčil Stalina, že generální tajemník strany a jeho dávný rival Gomułka není ničím jiným než pravicovým zrádcem. Brzy nato byl Gomułka poslán do vězení a z Bieruta se stal neomezený vládce Polska. By Burzyński Roman - Bolesław Bierut "Sześcioletni plan odbudowy Warszawy", Warszawa 1950, Książka i Wiedza, Public Domain, https://commons.wikimedia.org/w/index.php?curid=6571881