Это не только одна из самых красивых и необычных школ города, но и одна из самых старых. Её здание признано памятником архитектуры.
История школы началась так же как и история ещё 11 школ города, построенных по проекту архитектора Андрея Крячкова. В начале прошлого века в России решили развивать бесплатное начальное образование. Из фонда имени Петра I Новониколаевску выдали ссуду в 387 тысяч рублей на 20 лет. На эти деньги к 1912 году в городе построили 12 школ, которые спроектировал Крячков. Так появилась и школа №3 на Октябрьской, 5.
Имя самого известного выпускника — поэта Бориса Богаткова, погибшего в 20 лет на войне — школе присвоили в 1957 году. Часть экспозиции школьного музея посвящена поэту. В музее сохранены копии и оригиналы его рукописей, автографов, фотографии.
На здании школы находится мемориальная доска, также посвященная Богаткову.