Открыта в октябре1957 года, получила название «Первой политехнической школы», так как обучение осуществлялось параллельно с работой на механическом заводе; «первой» называлась из-за того, что после Великой Отечественной войны стала первой построенной школой в городе. В 1960-е годы в школе начато углублённое изучение английского языка, а в 1991 году получила статус гимназии и стала называться Муниципальной общеобразовательной языковой гимназией имени А. В. Кольцова в честь воронежского поэта Алексея Кольцова. Тогда же начался активный обмен учащимися со школами Великобритании и США.
Директора:
Шеховцова, Анна Захаровна (1957—1970)
Артёмов, Виктор Игнатьевич (1970—1976 и 1981—1985)
Мануковский, Василий Николаевич (1976—1981)
Зеленин, Виталий Михайлович (1985—2006)
Фурсенко, Надежда Тихоновна (с 2006 года)
Среди работников школы есть учителя, удостоенные высшими государственными наградами: «заслуженный учитель России», «учитель года».
Директор школы с 2006 года — Фурсенко Надежда Тихоновна.