В 1876 году на перекрестке улиц Покровской и Базарной началось строительство церкви в честь Введения во храм Пресвятой Богородицы. Буквально через год стройка по техническим причинам была остановлена, а руководителей строительства обвинили в несоблюдении строительных правил. Продолжить начатое дело решились лишь через три года, перенеся строительный участок на несколько саженей в северо-западном направлении. Возведение новой церкви продолжалось свыше шести лет. Финансировал строительство купец В.С. Ашурков.

Монументальное здание нового храма представляло собой большое помещение для проведения церковных служб, над центром которого возвышался цилиндрический барабан с куполом и маковкой, а по углам с четырех сторон были установлены вертикальные башенки, увенчанные православными маковками. В западной стороне храма располагалась четырехъярусная колокольня. Введенская церковь просуществовала неполные 50 лет и была закрыта в 1934 году.

Здание школы было построено по типовому проекту, разработанному еще в довоенные годы. Строительство началось в 1949 году, и для этой работы использовался контингент заключенных Тамбовской исправительно-трудовой колонии. Занятия в новой школе начались 1 сентября 1952 года.

За прошедшее время неизменным остался только фасад здания. Правда, буквально в первые годы через все здание школы прошла трещина, которая с тех пор делит западную и восточную стены словно ось симметрии. Причиной этому послужило то, что южная часть здания была построена на фундаменте, сохранившимся от снесенной Введенской церкви, а северная половина здания - на пристроенном к нему новом фундаменте. (А.А. Горелов, Ю.К. Щукин. Тамбов. Справочник-путеводитель. Тамбов 2003г.)