Municipal autonomous educational institution "Secondary School No. 16 named after V.P. Neymyshev" is located in the 10th microdistrict of the city (building No. 2 of the school is in the 15th microdistrict).
Construction of the school began in 1990. September 1, 1992 — the beginning of the first academic year. The construction of the school building has not been completed — training sessions were held in secondary schools №№ 4, 5, 9, 11, 12; kindergartens: No. 46, 48, 50.
On April 1, 1993, the school’s academic building was put into operation and training sessions began in it. At the same time, the school was assigned number 16. In 1996 — 1997, the construction of the school’s club and sports block was resumed, the grand opening of which took place on October 1, 1999.
Since 1999, the school has been the Center of educational and leisure work in the 10th microdistrict of the city of Tobolsk. The Republic of "Dal", a children’s organization of student self—government established in the 1998−1999 academic years, brought a new tradition to the history of school development — "Republican Elections".
During its short history, the school took part and became the winner and prize-winner of regional and All-Russian competitions.
In December 2019, a kindergarten and a new secondary school building were opened in the 15th microdistrict of Tobolsk. The kindergarten, which is a structural subdivision of the school, is equipped with all the necessary equipment, including for robotics classes. The new building of the school houses classrooms, sports and assembly halls, as well as laboratories and studios for scientific, technical and creative activities.
The second building of the school was built within the framework of the integrated social infrastructure development program "Tobolsk 2020", which is implemented by the government of the Tyumen region and the city administration with the support of SIBUR.