Fyrst nefnt með þessu nafni í pólskri sögu frá 1321 var Rauða Rúþenía hluti Rúþeníu sem Casimir hinn mikli tók til Póllands á 14. öld. Rússland, Rauða Rússland og Litháen voru að deila. Litháensk stórhertogalandið (Gediminidarnir), Póllandskonungsríkið (Piastarnir), Ungverjalandið og Rússlandskonungsríkið mótmæltu því. Eftir galísku-volínsku stríðin
, um 400 ár varð stærsti hluti Rauða Rúþeníu hluti af Póllandi sem Rússneska víkingaríki.