Нову двоповерхову Долинську ЗОШ №1 було відкрито в 1979 році. Першим її директором був Бондаренко Павло Тимофійович, якого в селі називали долинським Сухомлинським.

Проект школи розрахований на 624 учня. Вона планувалась як школа №2. Але з огляду на тогочасну кількість учнів, районна влада прийняла рішення об'єднати школу №1 з українською мовою навчання і школу №2 з російською мовою навчання. Так було відкрито школу з двома відділеннями: з українським і російським. З 1980 р. школу очолив Шишковський Павло Петрович, завучем працювала Молодець Зінаїда Миколаївна. Директором школи з 1987 року до 2009 року працював Сивацький Володимир Тихонович.

Більшість вчителів є уродженцями села Долинське.

У школі працюють вчителі, які за довгі роки педагогічної праці досягли великих успіхів у навчанні та вихованні дітей. З 2006 р. ЗОШ І-ІІІ ст. №1 була базовою школою Долинського освітнього округу, до якого входили дев'ятирічні школи №3, № 4,№ 5.

З 2009 року Долинську ЗОШ №1 було реорганізовано в Долинський навчально-виховний комплекс «Загальноосвітня школа І-ІІІ ступенів – гімназія». Нині Долинський НВК «ЗОШ І-ІІІ ст. – гімназія» є базою для освітнього округу, до якого входить дев’ятирічна школа №4. З 2009 року директором школи працює Посторонка Олег Георгійович.

Наш навчальний заклад має славні традиції, дає міцні знання, пишається своїми випускниками, які самовідданою працею служать Україні. Учні нашої школи неодноразово займають призові місця в обласних та районних олімпіадах та змаганнях.