Esimest korda nimetatud nime all Poola kroonikas 1321. aastal oli Punane Rutenia osa Ruteniast, mille Kasimir Suure 14. sajandil Poolaga ühendas. Russi lagunemist vaidlustasid Leedu Suurhertsogiriik (Gediminidid), Poola Kuningriik (Piastid), Ungari Kuningriik ja Ruthenia Kuningriik. Pärast Galitsia-Volhynia sõdu
, umbes 400 aastat sai suurem osa Punast Ruteniast Poola osaks Ruteni voivodiks.