Школа в селе Орловка была открыта в 1882 году и называлась земским училищем. Построена она была на средства крестьян. В ней обучалось 48 мальчиков и 12 девочек.

Школа работала до начала Великой Отечественной войны. В период Сталинградской битвы школа была разрушена.

Возобновила она свою работу осенью 1943 года в уцелевших домах. Весной 1944 года было начато строительство здания школы, в 1945 году она была открыта. До 1947 года она была семилетней, а с 1947 до 1949 начальной. В последующем школа периодически становилась то начальной, то семилетней. С 1952 по 1990 год была начальной.

В течение 30 лет ей руководила "Отличник народного просвещения" Смольнякова Е.В. . С 1982 года школа работала под руководством Гончаровой Л.Е.

В 1990 г. по решению сельского схода школа стала девятилетней. Возглавила её "Отличник народного образования" Гудзенко Л.Н.

С 1995 по 1999 школой руководила Васильченко Н.И., по её инициативе в 2006 году в школе создан "Уголок боевой славы" в 2008 году получивший статус музея.

В настоящее время наша школа я вляется средней. Этот статус она получила в 2002 году. Руководит школой "Заслуженный работник общего образования РФ" Лебедева Анна Алексеевна.

В 2007 году по программе "Газпром - детям" в школе был открыт тренажерный зал.

В декабре 2015 года школа стала носить имя защитника Сталинграда и нашего села Орловка Геннадия Андреевича Рубанова.

В школе обучается 258 учащихся. В школе работает 20 учителей.