В 1917 году на Николькой слободке (сейчас часть Левобережного массива Киева) работали две школы. Одна из них была церковно-приходской и находилась на улице П.Сагайдачного (сейчас на этом месте находится школа №128). Вторая была земской и находилась на Базарной площади. После того, как Никольская слободка вошла в состав Киева школе в 1923 году был присвоен № 31. Здание школы было одноэтажным.

5 декабря 1962 года школа переехала в новое здание по улице Лобачевского (ныне Березнева, 5).

На торцевой стене здания сохранились остатки мозаичного полотна "Пионеры". В настоящее время мозаика закрашена граффити.