Гимназия № 2 города Новокубанска – одно из старейших общеобразовательных учреждений района, история которого начинается с 1913 года. Школа возникла на основе церковно-приходской, образованной в 1904 году. Среднее образование впервые получили выпускники 1939 года. В их числе три Героя Советского Союза, именами которых по праву гордится гимназия: Колесников Иван Степанович, Оберемченко Николай Васильевич, Вербин Николай Николаевич. Белов Валерий, выпускник 1978года, погиб в Афганистане, выполняя интернациональный долг, награжден орденом Красной Звезды (посмертно).

С 1993 года в качестве структурного подразделения функционировала многопрофильная гимназия, в которой изучались предметы повышенного уровня математического, гуманитарно-эстетического, естественно-научного направлений.

В 2004 году по итогам государственной аттестации школа получила статус гимназии. Она является самым крупным общеобразовательным учреждением в Новокубанском районе и единственным, имеющим этот статус.

Гимназия имеет устав, лицензию, свидетельство об аккредитации.

В гимназии созданы и действуют совет гимназии, попечительский совет, совет отцов, совет профилактики, работает родительский комитет.

В 2011 году на базе гимназии организован муниципальный центр дистанционного образования Новокубанского района. В настоящее время в нем обучается 18 детей - инвалидов. 

7 ноября 2018 года переименована в Муниципальное общеобразорвательное бюджетное учреждение гимназию №2  им. И.С. Колесникова г. Новокубанска муниципального образования Новокубанский район

Сейчас в гимназии обучается 1322 учащихся в 49 классах-комплектах.