В селі Ребедайлівка 1 травня 1813 року відкрилась церковно - приходська школа, в якій було 6 учнів та 1 наставник. За спогадами старожилів, до революції школа розміщувалась в трьох невеликих приміщеннях, розміщених поблизу церкви . Це була чотирикласна школа.

За архівними даними в 1932-1933 роках в школі навчалося 145 учнів в чотирьох групах ( класах). В І групі навчалося 44 учні, в ІІ групі 37 учнів, в ІІІ групі - 29 учнів, в ІV– 35 дітей. В 1933-1934 роках в п’яти групах навчалося 154 учні. Відповідно до постанови ЦКВКП (б) „Про загальне обов’язкове навчання” школа стала семирічкою. У 1935 році відбувся перший випуск учнів 7-го класу. Директором школи тоді був Модліцький Юхим Іванович.

У 30-х роках в центрі села було збудоване нове приміщення. В ньому навчалися учні старших класів. Учні початкових класів продовжували навчатися в старих приміщеннях біля церкви.

Мирну працю ребедайлівчан перервали фашистські загарбники, які в серпні 1941 року ввірвалися в село. Разом з односельчанами захищати рідний край пішли і вчителі школи, на чолі з директором Лущієм Юхимом Юхимовичем.

Жителі села Ребедайлівка, випускники різних років, які загинули в роки Великої Вітчизняної війни:

1. Біленко Петро Павлович

2. Бойко Іван Филимонович

3. Бойко Віктор Веремійович

4. Бордюг Сергій Сидорович

5. Бордюг Федір Сидорович

6. Бордюг Олександр Павлович

7. Бичок Дмитро Миколайович

8. Бичок Олександр Феодулович

9. Бичок Іван Тимофійович

10. Бичок Петро Федорович

11. Бичок Андрій Федорович

12. Бичок Афанасій Миколайович

13. Бичок Андрій Микитович

14. Бичок Микола Харитонович

15. Бичок Василь Харитонович

16. Бичок Іван Трохимович

17. Бичок Андрій Петрович

18. Бичок Василь Матвійович

19. Бондаренко Іван Лаврентійович

20. Безпалий Василь Микитович

21. Безпалий Василь Степанович

22. Безпалий Петро Григорович

23. Волощенко Василь Григорович

24. Гвоздик Микола Пилипович

25. Гвоздик Іван Маркович

26. Гвоздик Петро Кирилович

27. Гвоздик Андрон Садіонович

28. Гвоздик Микола Семенович

29. Дьогрик Василь Артемович

30. Дуброва Іван Іванович

31. Діброва Микита Петрович

32. Зелінський Феодосій Якович

33. Замогильний Петро Терентійович

34. Йорженко Прокіп Романович

35. Клочок Іван Ярмолайович

36. Клочок Павло Матвійович

37. Клочок Іван Іванович

38. Кононенко Дмитро Якович

39. Коломієць Іван Генварієвич

40. Коломієць Генварій Семенович

41. Кучеренко Василь Іванович

42. Кульбачний Тимофій Федотович

43. Кульбачний Андрій Михайлович

44. Левіцький Володимир Ілліч

45. Модліцький Микола Артемович

46. Матвієнко Василь Євстігнійович

47. Марченко Іван Петрович

48. Миколенко Олександр Васильович

49. Миколенко Петро Васильович

50. Миколенко Михайло Степанович

51. Миколенко Іван Трохимович

52. Миколенко Петро Іванович

53. Овчаренко Федір Тимофійович

54. Овчаренко Степан Ярофейович

55. Овчаренко Федір Михайлович

56. Овчаренко Петро Михайлович

57. Оленченко Трохим Тимофійович

58. Пилипас Дмитро Тихонович

59. Рачевський Іван Сидорович

60. Рачевський Ілля Сидорович

61. Романча Демян Іванович

62. Романча Іван Федорович

63. Романець Степан Савович

64. Солодир Іван Олександрович

65. Солодир Петро Феодосійович

66. Скляренко Іван Семенович

67. Сачок Степан Семенович

68. Ткаченко Федір Васильович

69. Таран Володимир Арсентійович

70. Таран Антон Корнійович

71. Улан Федір Лук’янович

72. Швець Никифір Саліфонович

73. Швець Павло Якимович

74. Швець Павло Захарович

75. Швець Данило Юхимович

76. Швець Андрій Кузьмович

77. Швець Олександр Іванович

78. Шаповал Онисій Вахтемович

79. Шугайло Роман Петрович

80. Шаповал Дмитро Неофітович

81. Швець Степан Юхимович

82. Шаповал Олексій Неофітович

1. Миколенко Савва Минович

2. Замогильний Григорій Євменович

3. Біленко Іван Павлович

4. Кульбачний Євмен Мефодійович

5. Бичок Єлизавета Василівна

6. Бичок Савелій Петрович

7. Матвієнко Євстигній

В роки окупації школа не працювала. Фашисти влаштували в приміщенні школи бойню, в якій забивали худобу та виготовляли ковбаси.

Після визволення села (11 січня 1943 року) навчання в школі відновилися.

У листопаді 1959 року школа отримала статус восьмирічної.

Наповнюваність класів зростає, відкриваються паралельні класи. Шкільні приміщення ледве вміщають учнів, і поруч з корпусом школи зводять нове двоповерхове приміщення на 320 учнів. В кращих народних традиціях школу споруджували толокою під керівництвом директора школи Солодаренка Івана Порфирійовича. Новосілля відбулося 16 листопада 1975 року, а чотири учительські сім’ї вселилися у будинок для вчителів, збудований поруч зі школою.

У 1991 році школа реорганізована в середню.

За сприяння голови районної ради Кам´янського району Швеця Івана Миколайовича, випускника школи 1978 року 28 січня 2005 р. введено в дію газову котельню, а в 2007 році в школі проведено капітальний ремонт даху.

В 2006 році за кошти державного бюджету придбано комп’ютерний комплекс.

Навчально - виховний процес в закладі забезпечують 16 педагогів , з яких 7 – вихованці школи .

спеціаліст вищої кваліфікаційної категорії – 4 особи;

спеціаліст першої кваліфікаційної категорії – 8 осіб

спеціалісти другої кваліфікаційної категорії з особи.

1 має звання „Старший вчитель”