A região da atual Bielorrússia foi colonizada pelas tribos eslavas no século VI. Gradualemente estas tribos entraram em contato com os varegues, grupos de guerreiros e comerciantes escandinavos. Embora tenham sido derrotados e exilados, por um breve período, pela população local, os varegues foram convocados de volta posteriormente, e ajudaram na formação de uma politeia, comumente conhecida como o Rus de Kiev, em troca do pagamento de tributos.
O Estado constituído pelo Rus de Kiev teve seu início por volta de 862, em torno da cidade de Kiev, na atual Ucrânia, e em torno da atual cidade de Novgorod, na Rússia.
Com a morte do príncipe Yaroslav, o Sábio, soberano do Rus de Kiev, aquela nação se dividiu em principados independentes. Estes principados rutenos foram afetados com gravidade por uma invasão mongol ocorrida no século XIII, e diversos deles acabaram por ser incorporados ao Grão-Ducado da Lituânia.
Destes principados que foram dominados pelo Ducado, nove haviam sido colonizados pelos ancestrais dos bielorrussos. Neste período o Grão-Ducado da Lituânia estava envolvido em diversas campanhas militares, incluindo combates na fronteira com a Polônia contra os Cavaleiros Teutônicos, na Batalha de Grunwald, de 1410; a vitória conjunta permitiu que o Ducado controlasse as fronteiras noroestes da Europa do Leste.