И все-таки более или менее достоверная история княжества начинается с Великого князя Гедимина, вероятно, потомка полоцких князей.
После смерти Гедимина (1345) в Великом Княжестве Литовском (ВКЛ) устанавливается совместное правление двух его сыновей – Ольгерда и Кейстута. Во владении Кейстута находилась Жемайтия (современная Литовская республика), в основном с сельским населением, и Литва, включившая Городенское, Изяславское, Друцкое, Логойское, Стрежевское, Лукомское, Брячиславское вотчины. Кроме того, в его владения входила и понеманская Черная Русь (современное беларуское Полесье), которая охватывала верхнее течение Немана с городами и селеньями: Городень (Гродно), Новогородком, Слонимом, Волковыйском, Несвижем, Здитовом. В составе его владений были еще Пинское и, вероятно, Туровское княжества. По разным источникам, это были также места оседлого проживания легендарных ятвягов. Под Ольгердом оставались остальные земли древней Руси (современной Беларуси и сев. зап. Украины). При Ольгерде Гедиминовиче (1345—1377) произошло присоединение к Великому княжеству Чернигово-Сиверщины и Приднепровья (Википедия).
Сын полоцкой княжны Ольги и Великого князя литовского Гедимина, кревский (полоцкий) и витебский князь Ольгерд (1296—1377), был Великим князем литовским с 1345-го по 1377 год и значительно увеличил территорию Княжества. В жены Великий князь взял близкую по крови, то есть и по культуре или, как сегодня любят выражаться, по менталитету, княжну Марию Ярославну (1318 год), дочь Витебского князя Ярослава Васильевича. После смерти Гедимина (1345 год) Ольгерд перебрался из Витебска в Вильно.
Мария Ярославна, как великая княгиня, играла значительную роль в политике и культуре Литвы. В политической жизни она добивалась усиления влияния ВКЛ в русских землях – Пскове, Великом Новгороде, киевской, черниговской, новгород-северской землях. Ее сыновья становились во главе присоединенных к Великому княжеству русских земель, являясь верными наместниками и проводниками политики князя Ольгерда. Истовая христианка православного обряда, княжна Мария Ярославна скончалась в 1346 году в Вильно, погребена в Пятницкой церкви. (Кстати, позже, в 1705 году, в этой церкви Петр I крестит Ганнибала,
прадеда Пушкина). В память о почившей супруге, великий князь Ольгерд велел в том же году заложить собор Успения Пресвятой Богородицы, ставший митрополичьим кафедральным храмом новой столицы Литвы. После смерти Марии Ярославны князь Ольгерд женился вторично, на тверской княжне Ульяне, хотя в некоторых летописях, оба эти имени приводятся совместно, как «alias», что означает «псевдоним» (Летопись Панцырного и Авepки, ПСРЛ, Том 32, 1975, под разделом «год 1332»).