Литовское государство (именно государство, а не аморфный военный союз племенных княжеств) с момента своего появления на страницах летописей и хроник в 40-е годы XIII в. являлось балто-славянской державой. В его состав вошла часть современной Западной Белоруссии с Новогрудком и Восточная Литва — Аукшайтия. Затем это государство расширяется в пределах того же балто- славянского ареала, включая Жемайтию и некоторые восточнославянские земли.
Создателем этой державы был литовский князь Миндовг (в XIX в. в литовских исторических сочинениях получивший имя Миндаугаса). Изгнанный из Аукшайтии соперниками, он был принят на княжение в Новогрудке, с помощью местного боярства восстановил свою власть в Восточной Литве и приступил к методическому устранению родственников и племенных князей из других династий.
Языческая Литва и православная Новогрудщина мирно сосуществовали под властью литовского князя. Впрочем, уже в этот начальный период истории «так называемого Литовского княжества» заметна тенденция к славянизации правящей в нем балтской династии. Не все историки склонны доверять сообщению поздней (относящейся к XVII в.) густынской летописи, согласно которой в 1246 г. (т. е., вероятно, в момент вокняжения в Черной Руси) «Миндовг приять веру христианскую от Востока со многими своими бояры». Но бесспорен факт крещения в православие одного из сыновей Миндовга — Войшелка, которому отец передал новогрудское княжение. Думается, первоначально Миндовг поддерживал сына, понимая, что крещение укрепляет позиции Войшелка на Руси. Но обращение Войшелка к православию было не только политическим шагом, но и искренним порывом. С пылом неофита Войшелк стремится следовать заветам новой религии и приходит к мысли основать монастырь, самому принять монашеский сан. Планы сына рассердили отца: «...отец же его Миндовг укоревашеться ему по его житью, он же на отца своего не любовашеть вельми» (т. е. Миндовг укорял сына за образ жизни, а тот был весьма недоволен отцом). Конфликты отцов и детей в истории (и не только в истории) случались нередко. Войшелку, которого один из современных историков даже назвал «православным фанатиком», противостоял человек, вылепленный из того же теста, что и другие создатели раннефеодальных монархий: жестокий, отважный, коварный, готовый сменить старых богов на нового, христианского, но отнюдь не склонный обременять себя запретами новой религии. В Новогрудке Миндовг, вероятно, действительно делал какие-то жесты в сторону православной церкви. Но оказавшись в Литве, он через некоторое время завязал контакты с Римом и в надежде остановить натиск рыцарских орденов согласился принять католичество, получив от папы королевскую корону. Коронация Миндовга и его жены Марты состоялась, по-видимому, в Новогрудке около 1252 или 1253 г. Тогда же в Литве впервые было основано и католическое епископство.
