Школа была открыта в 1946 году под названием Железнодорожная начальная школа № 39 по адресу г. Калуга, ул. Ленина, д. 9. В 1950 году школа расширилась и стала семилетней, в 1958 году получила статус городской и номер 21, а в 1969 году преобразована в среднюю школу. В 1970 году пионерской дружине школы было присвоено имя разведчицы Веры Андриановой. В это же время школа переехала в новое здание по адресу: г. Калуга, ул. В. Андриановой, д. 3, где и располагается сейчас. В настоящее время в школе обучается 855учащихся в 31 классе-комплекте; работает 44  учителя, 2 педагога-психолога, 1 учитель-логопед.