В 1908 году в школе обучалось 140 девочек.
Школа находилась в деревянном одноэтажном здании по улице Александровской, ныне Красноармейской. При школе имелся участок земли.
С приходом советской власти, Бийский чрезвычайный уездной комиссией по ликвидации неграмотности от 20 ноября 1920 года в городе открыли 30 советских школ. На базе церковно – приходской школы имени Александра Невского открылась 23 – я советская школа со штатом в 4 преподавателя. По архивным данным администрации города Бийска за 1923 год школа была названа в честь поэта И.С. Никитина. В ней обучалось 96 учащихся и было 3 преподавателя. На 1933 год ей присвоено имя К.Е. Ворошилова. В феврале 1936 года приказом по Бийскому Районо все школы обрели порядковые номера. Школа Ворошилова стала начальной семилетней школой № 12. К этому времени у школы было 2 здания: старое деревянное одноэтажное и кирпичное двухэтажное, построенное в 1900 году. До революции это был Мариинский приют, для бездомных мальчиков, находившийся по адресу – улица Льва Толстого 262.
Когда началась Великая Отечественная война, в ноябре 1941 года в наш город эвакуировали из Москвы завод «Электропечь». Одноэтажное здание школы было передано заводу, где расположилось заводоуправление и библиотека, а филиал школы перенесен в двухэтажное основное здание. С 1944 года в вечернее время при школе начала работу школа рабочей молодежи №2.
В 1944 году школа стала называться мужской семилетней школой № 12. В 1953 г школа стала смешанной. В 1955 г в Ведение школы перешло двухэтажное здание бывшего Форштадского приходского училища по улице Советской 77. В 1963 – 1964 учебном году школа № 12 стала средней общеобразовательной школой.
В 1966 году построено по типовому проекту новое современное трехэтажное здание по улице Советской 58. 1 сентября 1966 года состоялось торжественное открытие нового здания школы, где она находится и по сей день.
В 1988 году по инициативе коллектива и администрации образовательного учреждения, школа первой в городе перешла на углубленной изучение отдельных предметов.
На 1 сентября 2007 года в школе работает 92 учителя. Среди них директор и учитель математики Изаак Яков Францевич и учитель русского языка и литературы Мария Ивановна Романчук – Заслуженные учителя Российской Федерации.
В 56 классах обучается 1176 учеников. Ежегодно школа выпускает до 10 – 15 медалистов с золотыми и серебряными медалями.
Школьные спортивные команды разных лет – постоянные участники, победители призеры городских соревнований по футболу, волейболу и легкой атлетике. Многие ученики – участники научных конференций, победители предметных городских олимпиад.
В разные годы директорами были:
1. Девельдеев Г.И. (1923 – 1930 гг.)
2. Зимина (1930 – 1935)
3. Казанин К.С. (1935 – 1936)
4. Ермолаев (1936 – 1937)
5. Чернышев М.К. (1937 – 1943)
6. Филиппова К.А. (1943)
7. Антонова З.Н. (1943 – 1944)
8. Мохова Е.К. (1945 – 1947)
9. Антонова З.Н. (1947 – 1948)
10. Войцехович Е.К. (1948 – 1962)
11. Зиненко З.Ф. (1962 – 1964)
12. Цитович А.М. (1964 – 1973)
13. Струков А.М. (1973 – 1983)
14. Воронцова И.П. (1983 – 1991)
15. Потапов Н.Н. (1991 – 1994)
16. Изаак Я.Ф. (1994 -2013)
17. Ресслер М.С. (2013-..)