Школа 71 основана в 1926 году.

Муниципальное бюджетное общеобразовательное учреждение  «Средняя общеобразовательная школа № 71 г. Владивостока»

(МБОУ «Школа №71»)   имела следующие наименования:

1926 г.  — «Фабрично- заводская семилетняя школа № 12»

1936 г. — № 40

1940 г. — № 24

1961 г. — «Средняя школа № 34 Артёмовского отдела народного образования»

(постановление Министерства СССР от 09.06.1961 г., приказ по Крайоно №244 от 22.06.1961 г.)

 1987 г. — «Средняя школа № 71 Советского района г. Владивостока»

(приказ отдела народного образования Приморского Крайисполкома № 711-а от 16.12.1986 г.)

1999 г. муниципальное образовательное учреждение «Средняя общеобразовательная школа № 71 г. Владивостока»

(постановление администрации г. Владивостока № 1830 от 27.10.1999 г.) 

2003г. — муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 71 г. Владивостока»

(постановление администрации г. Владивостока № 947 от 28.04.2003 г.)

2011 г. — муниципальное бюджетное  общеобразовательное учреждение «Средняя общеобразовательная школа № 71 г. Владивостока»

(постановление администрации г. Владивостока № 567 от 01.04.2011 г.)