Образовательная организация создана как средняя школа № 710 Киевского района города Москвы и распоряжением Совета Министров РСФСР от 1 августа 1958 года № 4846-р прикреплена к Академии педагогических наук РСФСР. Приказом Министерства образования и науки Российской Федерации от 29 августа 2014 года № 1179 Федеральное государственное бюджетное образовательное учреждение "Гимназия № 710 им. Народного учителя СССР В.К. Жудова" Российской академии образования переименовано в федеральное государственное общеобразовательное учреждение "Гимназия № 710 им. Народного учителя СССР В.К. Жудова". Согласно Распоряжению Правительства Москвы от 25.11.2015 г. №677-РП федеральное государственное образовательное учреждение "Гимназия №710 им. Народного учителя СССР В.К. Жудова" переименованно в Государственное образовательное учреждение г. Москвы "Гимназия №710 им. Народного учителя СССР В.К. Жудова".