Церковноприходская школа в селе Красный Берег была открыта в 1885 году (в некоторых источниках утверждена Полоцким владыкой Маркеллом в 1886 г.), по представлению местного священника о. Иоанна Квятковского. Она помещалась в собственном училищном доме (6х3 сажени), устроенном крестьянами из старого дома псаломщика за 100 рублей, выданных церковным попечительством. Помещение было теплое и сухое, но маловместительное. Кроме учебного класса, в школе имелась маленькая комната для учителя, сени и спальня для учеников. В здании могло поместиться не более 25 детей. Содержалась школа на средства церковного попечительства, которое оплачивало освещение, нанимало прислугу и покупало письменные принадлежности. Жалование учителю, из местных средств, не выплачивалось.
В 1890 году здесь обучалось 20 мальчиков православного вероисповедания. По сословиям дети разделялись следующим образом: 1 дворянин, 1 духовный, 1 мещанин и 17 крестьян. В общежитии дети содержались за счёт своих родителей.
С момента открытия школы законоучителем здесь числился местный священник Иоанн Квятковский, как о нём писало епархиальное начальство: «ревностно трудящийся на поприще церковного дела». Годом позже должность учителя занял псаломщик Арсений Купалов, окончивший 1 класс Витебского духовного училища. Педагогическое дело вёл усердно и правильно.
Из отчёта проверяющего лица (1890):
«К занятиям приступили 14 ноября. В старшем отделении обучается 6 мальчиков, в младшем 14. По Закону Божию пройдено из священной истории Ветхого Завета до «Судей», а из Нового до Крещения Господня. В младшем отделении изучены молитвы, положенные по программе до Символа веры, с объяснением непонятных слов. По славянскому языку читали по Псалтири, а по русскому по книге «Приходская школа». По арифметике решают задачи на все четыре действия с простыми числами письменно, а умственно, по задачнику Евтушевского до 50.
В младшем отделении изучены звуки и нумерация до 50. Поют божественную литургию и всенощное бдение, а также гимн «Боже Царя храни» и «Многая лета». Поют весьма удовлетворительно.
В классной комнате установлена икона Спасителя в металлической позолоченной ризе, ценою 20 рублей. Эта икона была приобретена учителями и учащимися в память спасения драгоценной жизни Его Императорского Величества Государя Императора и Его Августейшего Семейства 17 октября 1888 года.
Классный журнал, опись училищного имущества и книг, а также книга для записи свидетельств, выдаваемых по окончании учения, имеется.
Требуется выслать: 10 экземпляров книги Попова, 10 Солнышка, 5 псалтырей, 10 прописей, 1 обиход нотного пения, 10 книг Смирнова, 10 начатков христианского учения, 10 молитвословов, 10 евангелий и 8 листов подвижной азбуки. Школа осмотрена 12 декабря».
Согласно Постановления Полоцкого Епархиального Училищного Совета от 23 октября 1902 года, утверждённому Его Преосвященством законоучителю Краснобережской школы Иоанну Гнедовскому была объявлена Благодарность за особенно ревностное и усердное исполнение обязанностей по школьному делу.
В 1892 году в школу была назначена учительницей Евфросиния Пщелко — выпускница Полоцкого Спасо — Евфросиниевского женского духовного училища.
В 1894 году в школу пришла учительница Евфросиния Сырохнова, выпускница Полоцкого Спасо-Евфросиниевского женского училища духовного ведомства.
Разное:
В 1892 — 1893 гг. в Исаковской школе грамоты (Краснобережского прихода) преподавали крестьянин Василий Родный, получавший следующее вознаграждение: 50 копеек от каждого мальчика за зиму и 12 рублей от крестьян, и крестьянин Филипп Васютенок — 50 копеек от мальчика в зиму и 4 рубля от крестьян.
В 1890 году ученики и преподаватели Краснобережской церковноприходской школы, в память чудесного спасения Государя Императора и его августейшего семейства 17-го октября 1888 года, приобрели в школу икону Спасителя, стоимостью 15 рублей, которую, по освящении местным причтом, поставили в классной комнате.