Муниципальное автономное общеобразовательное учреждение «Средняя общеобразовательная школа № 16 имени В.П. Неймышева» расположено в 10 микрорайоне города (корпус № 2 школы — в 15 микрорайоне).
Строительство школы началось в 1990 году. 1 сентября 1992 года — начало первого учебного года. Строительство здания школы не закончено — учебные занятия проходили в средних школах №№ 4, 5, 9, 11, 12; детских садах: №№ 46, 48, 50.
1 апреля 1993 года учебный корпус школы сдан в эксплуатацию и в нем начались учебные занятия. Тогда же школе присвоен номер 16. В 1996 — 1997 году возобновляется строительство клубно-спортивного блока школы, торжественное открытие которого состоялось 1 октября 1999 года.
С 1999 года школа является Центром воспитательной и досуговой работы в 10 микрорайоне города Тобольска. Созданная в 1998—1999 учебные годы детская организация ученического самоуправления республика «Даль» принесла новую традицию в историю развития школы — «Республиканские выборы».
За свою непродолжительную историю школа приняла участие и стала победителем и призером региональных и Всероссийских конкурсов.
В декабре 2019 года в 15 микрорайоне Тобольска состоялось открытие детского сада и нового учебного корпуса средней школы. Детский сад, являющийся структурным подразделением школы, оснащен всем необходимым оборудованием, в том числе для занятий робототехникой. В новом корпусе школы разместились учебные кабинеты, спортивный и актовый залы, а также лаборатории и студии для научно-технической и творческой деятельности.
Второй корпус школы построен в рамках комплексной программы развития социальной инфраструктуры «Тобольск 2020», которую реализует правительство Тюменской области и администрация города при поддержке компании СИБУР.