Мальовничий куточок Одещини , Миколаївський район, село Переселенці , вабив людей не високими горами , не глибокими ріками повними риби, а своїми родючими землями.

   Степи … Безкрайні степи. Віками омріяний шматочок землі, свій власний, не панський. Тому люди тягнулися сюди з усіх  куточків України.

    В 1926 році переселенці з Ананьївського району та Вінниччини почали заселяти нашу місцевість. Так утворилося село Олексіївка, яке згодом дістало назву Переселенці.

   Жителів прибавлялося, народжувалися діти, тому виникла проблема в будівництві школи. В ближніх селах Широкому та Григорівці були початкові школи. А в Ново – Мало – Іванівні була восьмирічна школа , що знаходилася в панському будинку . Діти з Переселенців, Григорівки, Широкого, Іванівки відвідували Ново – Мало – Іванівську школу.

    Дітей було так багато , що, навіть, були паралельні класи, які нараховували по 35 – 40 учнів. Всього по школі рахувалося понад 300 дітей, для яких панський будинок був вже замалий.

    Тому було вирішено будувати нову школу в центральній садибі колгоспу імені Чапаєва (згодом імені Горького) , що об'єднувала всі села.

    Після того, як закрилися школи в Широкому , Григорівці, Іванівці, люди почали виїжджати, села опустіли , розорилися, і від великих сіл зараз залишилася тільки їх назва…

    Школа була побудована в 1966 році в центрі села , де буяв прекрасний парк . А відкрито її в 1967 році, на честь 50- річчя Великого Жовтня. Це була казкова школа: з високими стелями , великими світлими класами , спортзалом , гардеробною, широкими коридорами. Побудована літерою П , вона , ніби вбирала все світло і тепло.

    На подвір'ї школи встановлений пам’ятник Невідомому Солдату, де захоронені дванадцять воїнів Радянської Армії , що загинули , визволяючи село Переселенці.

     До Переселенської школи почали ще ходити діти з Гвоздівки та Базів. Вони приходили до четвертого класу, бо в Гвоздівці початкова школа була.

    Першим директором був Прищак Леонід Матвійович , ветеран Великої Вітчизняної війни , якого боялися , але поважали. Дружина директора Олександра Іванівна, за фахом теж учитель , викладала біологію . Завучем була Збарська Галина Наумівна.

    Ще одне подружжя працювало в школі – це вчитель математики і фізики Левицький Олександр Петрович та вчителька молодших класів Іванова Ольга Хомівна.

    Українську мову та літературу викладала Багна Надія Володимирівна, яка після переїзду подружжя Прищаків до Миколаївки очолила школу.

    Вчитель молодших класів Приліпко Григорій Андрійович теж працював в даній школі. Вчителем російської мови та літератури була Мовчан Марія Іллівна -  елегантна , стильна, різностороння жінка , сільський кореспондент районної газети «Червоний прапор». Марія Іллівна протягом десяти років була директором Переселенської восьмирічної школи.

    Більше сорока років віддала нашій школі Таркановська Клавдія Митрофанівна. Відмінник народної освіти , досвідчений , мудрий педагог, завуч школи, наставниця молоді, талановитий декламатор віршів з голосом професійної співачки була душею колективу.

     Газун Ольга Василівна , філолог – україніст , очолила школу після того , як Мовчан М.І. пішла на заслужений відпочинок (пенсію). Під її керівництвом учні нашої школи побували на екскурсіях в різних містах тодішнього СРСР. Працювали вчителями початкових класів Моспан Тетяна Георгіївна та Юраш Ганна Петрівна.

   Багато років на учительській ниві працює сім'я Іваніцьких- Микола Іванович та Тетяна Леонідівна. А нещодавно приєдналася ще їхня донька Вікторія Миколаївна. Вчительська династія Іваницьких – випускники нашої школи.

   З 1988 року очолив переселенську школу її випускник , вчитель фізичного виховання , відмінник народної освіти Бовбалан Віктор Андрійович і опікувався нею на протязі 20 років.

   Того ж 1988 року, після закінчення Ізмаїльського державного педагогічного інституту, прийшла працювати в рідну школу Корнєєва Валентина Георгіївна, вчитель української мови та літератури , яка згодом стала завучем , а з 2008 року- директором.

   Нині навчально – виховну роботу в Переселенській школі очолює Студинець Олена Борисівна , випускниця Стрюківської середньої школи ,що походить з учительської родини.

    З 1 вересня 2011 року Переселенська школа Ι-ΙΙ ступенів стала Переселенським навчально – виховним комплексом «Загальноосвітня школа I-II ступенів -дошкільний навчальний заклад» Миколаївської районної ради Одеської області , тобто при школі відкрився дитячий садок.

   Педагогічний  колектив Переселенського НВК  «Загальноосвітня школа I-IΙ ступенів - ДНЗ» досить молодий і нараховує чотирнадцять вчителів.