Начало постоянного присутствия католичества на территории ВКЛ относится к периоду после заключения Кревской унии 1385 г., когда в 1387 г. Ягайло крестил Литву. В 1387 г. была создана Виленская католическая епархия (епископство). В конце XIV-начале XV в. были изданы основные акты государственной власти, которыми создавалось привилегированное положение Католической Церкви в ВКЛ: передача ей больших земельных владений, полный иммунитет церковного имущества в финансовых и судебных отношениях. В этот период Римско-Католическая Церковь начала играть важнейшую роль в государстве. Виленское епископство в церковно-административном отношении было подчинено Гнезненскому архиепископу - примасу Римско-Католической Церкви в Польше. Территория Виленского епископства охватывала Аукштайтию и белорусские земли кроме Полесья (районов Бреста и Пинска), которое входило в состав Луцкого епископства. До Люблинской унии 1569 г. почти все костёлы и монастыри на территории современной Беларуси находились к западу от линии Браславль-Поставы-Вилейка-Минск-Несвиж-Пинск. На восток от этой линии были единичные костёлы, или их вовсе не было до начала XVII в. как , например, на Днепре.
Примерно около 1335 г. Гомель с окружающими землями вошел в состав ВКЛ. Спустя полвека, в 1391 г., к Виленскому капитулу (совету священников кафедрального костёла Святого Станислава) была приписана крупная волость с замком Стрешин на Днепре, чуть выше устья Березины.
Стрешинская волость считалась столовой, это значит, что доходы от неё шли на нужды всего капитула, в отличие от престимониальных имений, доходы от которых шли отдельным членам капитула. В состав Стрешинской волости в ХVI в. входило 14 сёл (Стрешин, Солана, Губичы, Проскурни, Верхняя Алба и др..), в том числе и село Скепня Гомельской волости. Вполне вероятно, что стрешинские подданные капитула впредь оставались православными, ибо костёл в Стрешине был построен только в начале XVII в. Солтанами и являлся их родовой усыпальницей.
В составе ВКЛ Гомель и окрестные земли оставались до 1500 г., когда во время войны между ВКЛ и Московским государством князь Семён Стародубский, который владел Гомелем, вместе с владельцем Новгород-Северского княжества Василием Шемятичем перешли на сторону Ивана III. Война закончилась победой Москвы, и, согласно мирному соглашению от 1503 г., вся Гомельская волость и часть Чечерской, которая охватывала современный Ветковский район (с селами Светиловичи, Голодное, Железовичи), отошли к Московскому государству. Под властью Москвы Гомель и волость оставались до 1535 г. В 1535 началась Стародубская война и 16 июля Гомель был освобожден с помощью жителей города, которые сами открыли ворота сильно укрепленного Гомельского замка. 27 марта 1537 в Москве было подписано замирение на пять лет. Согласно ему Московское княжество отказалось от Гомельской волости. Прежним владельцам были возвращены их имения. Например, поместье Хальч было возвращено Халецким.
В Ливонской войне 1558-1582 гг. Гомель ненадолго был занят московскими войсками. В июле 1576 г. они были выбиты отрядом Юрия Радзивилла. Через пять лет, 5 мая 1581 г., на Гомель было совершено новое нападение царских войск, которые «... до замка неведомо ночью пришедшие, на место ударили и место огнем выпалили». Замок, однако, им взять не удалось.
Надо заметить, что во время пребывания восточной Гомельщины в составе ВКЛ подавляющее большинство немногочисленного населения оставалось православным. Католиками были лишь отдельные шляхетские семьи, солдаты гарнизонов, государственные служащие.
Костёлы на землях бывшей Северщины и, в частности, в восточной Гомельщине, начинают появляться только в первой половине XVII в.: 16 июля 1631 г. король Сигизмунд ІІІ Ваза финансировал «ab origine» (от самого начала) постройку костёла в Гомеле, близко к этому времени появился финансируемый Солтанами костёл в Стрешине, в 1687 г. все теми же Солтанами был возведен деревянный костёл в Люшеве (Буда-Кошелёвский район), примерно в это же время построен костёл в Чечерске.
На Стародубщине костёлы возникли еще раньше, чем в восточной Гомельщине. Известный историк Андрей Котлярчук в своей работе «Белорусы Брянского края. Этническая история и современность» пишет о возникновении костёлов на землях Северщины на востоке от Гомеля уже начиная с 1618 г. При этом он ссылается на «Свод памятников архитектуры и монументального искусства России: Брянская область» (Москва, 1998). Котлярчук пишет следующее: «На северо-западе Брянщины между многочисленными памятниками российской и украинской архитектуры сохранилось несколько памятников белорусского зодчества. Во-первых, это каменные костёлы, возведенные в 1618-1648 гг., когда запад Брянщины снова вошел в состав ВКЛ. На сегодня сохранились: сильно разрушенная Преображенская церковь («костёл», как говорят люди) в Трубчевске, построенная в 1640 г., о чем свидетельствовала надпись на стене; значительно перестроеная церковь Св. Анны в Погаре (начало XVI в.), также бывший костёл». Сохранились известия и о существовании костёла в Стародубе. Костёл принадлежал францисканцам и был построен в готическом стиле.
Развитие приходской сети на востоке Беларуси было вызвано главным образом конфессиональной трансформацией местной шляхты. Ее после упадка реформации не привлекало ни православие, ни униатство, которое трактовалось как «мужицкая вера» и которое с точки зрения ритуальнасти по своей сути не отличалось от православия. Желанной альтернативой становилось католичество, благодаря его характеру господствующей государственной конфессии. Также свою роль сыграла просветительская деятельность Католической Церкви, которая создавала перспективу интеллектуального развития шляхты. Неофиты из числа состоятельной шляхты делали многочисленные щедрые пожертвования в пользу Католической Церкви, особенно католических орденов, количество которых на протяжении XVII и XVIII вв. постоянно возрастало.