У 1961 році жителів сіл Нового Орлика, Олянівки, Крамаревого, Пархомів, Яременок було попереджено про переселення, в зв’язку з будівництвом Дніпродзержинської ГЕС та затвердження зони затоплення.
Будівництво нового села фактично завершилося в 1963 році. 06.12 цього року рішенням облвиконкому за № 409 селу було присвоєно назву ОРЛИК.
А трьома місяцями раніше згідно подання Кобеляцького райвиконкому Президії Верховної Ради УРСР про затвердження назви сіл, що переселяються з зони затоплення Дніпродзержинської ГЕС, Наказом за №1 по Новоорлицькій середній школі об’єднані школи іменувати Орлицькою середньою загальноосвітньою трудовою політехнічною школою з виробничим навчанням. Проте навчання проводилося у приміщенні Кіровської восьмирічної школи колишнього села Яременки. Розміщалася вона на луках за межами новоствореного села. Ця школа була заснована 14 вересня 1914 року. Проіснувала вона рівно 50 років. Спершу була початковою, потім – восьмирічною. В 1936 році школі присвоїли ім'я Кірова. З того часу школу почали називати Кіровською.
А новобудова готувалася до зустрічі своїх учнів. Робота велася жваво. Колгосп за нарядом посилав робітників на будівництво: вивозити будівельні відходи, фар бувати, мити, впорядковувати шкільну територію. Учителі після уроків ішли до школи мити вікна, підлоги, готували приміщення до початку занять.
У 1964 році на 1 вересня комісія не прийняла школу. Було багато недоробок. Тож свято Першого дзвоника відбулося біля новобудови, а заняття проводилися два тижні у старій школі. І уже з 14 вересня (за старим стилем 1 вересня) заняття проводилися у новій школі, яка по праву носила назву Орлицька школа, бо була розташована на території нового села Орлик.
Ландшафт біля школи спланував Коломієць Юрій Олексійович. У перші роки в школі працював інтернат для дітей з с.Радянського, Шульгівки, Рибалок, радгоспу ім. Тельмана, та ін. населених пунктів. Кожного року із шкільного гнізда вилітали окрилені пташенята. Багато учнів досягли певних успіхів на життєвому шляху. Випускники! Відгукніться, де ви? Хто ви? Кожній матері хочеться знати стежку своєї дитини. Так і школі хочеться знати, ким є її діти.