En 1897, en una reunión de la Duma de la ciudad, se discutió la cuestión de transformar el gimnasio masculino en un gimnasio completo y la construcción de un nuevo edificio para él. En ese momento, el progimnasio se encontraba en una casa privada del comerciante G.I. Chuvaldzhi, que ha sobrevivido hasta nuestros días en la calle K. Marx, 49.

El 26 de marzo (7 de abril) de 1898, la provincia del Mar Negro decidió asignar 5000 rublos del capital para la construcción del edificio del gimnasio masculino de Novorossiysk. El 27 de abril (9 de mayo), la Duma de la ciudad asignó un terreno en las tierras del departamento de ingeniería militar, donde anteriormente se encontraba la fortificación de Konstantinovskoye (hoy parque V.I. Lenin), para la construcción del gimnasio.

Desde el 1 (13) de julio de 1898, el progimnasio masculino fue transformado en un gimnasio clásico de ocho clases, cuyo director fue Fedor Vladimirovich Lyakh. Gracias a su apoyo y liderazgo, a finales de 1900 se construyó el nuevo edificio del gimnasio en la calle Dmitrievskaya (hoy calle Engels).

El proyecto fue desarrollado por el ingeniero y arquitecto de Moscú Lukashevich. El edificio de dos pisos, impresionante por su tamaño y belleza, está diseñado en un plano simétrico. Las paredes de ladrillo rojo se combinan armoniosamente con los elementos arquitectónicos claros. Todos los espacios de estudio estaban claramente planificados. Una hermosa escalera principal conducía al segundo piso, donde se encontraba un auditorio para 500 personas con balcón y una sala recreativa para el descanso de los gimnásticos. También en el segundo piso había una iglesia doméstica. Según los recuerdos de la residente de Novorossiysk T.S. Novak, las alumnas del gimnasio femenino también acudían a la iglesia doméstica. "Por un lado estaban los niños, y por el otro las niñas, se celebraba el servicio". Junto al gimnasio había un apartamento para el director.

En 1904, F.V. Lyakh propuso a la Duma de la ciudad construir una sala de gimnasia adyacente al edificio principal del gimnasio para las clases de gimnasia. Sin embargo, debido al alto costo del proyecto (15000 rublos), realizado por el arquitecto K.V. Gherzman, la propuesta fue rechazada. Más tarde, la sala de gimnasia fue construida; se convirtió en el lugar de creación en 1912 del famoso club de fútbol de Novorossiysk "Olimpia" y durante mucho tiempo sirvió como base deportiva de la ciudad.

El gimnasio masculino de Novorossiysk fue uno de los edificios grandes y hermosos de la ciudad y a menudo se representaba en postales. El año escolar duraba 240 días, desde el 16 de agosto hasta el 1 de junio.

En el gimnasio se estudiaban: la Ley de Dios, el idioma ruso, eslavón y literatura, latín, griego, alemán, francés, historia, geografía, matemáticas, caligrafía, gimnasia y dibujo. En el gimnasio femenino se enseñaban además pedagogía, manualidades y canto.

El gimnasio era considerado una institución educativa de élite, y solo el 5% de los estudiantes eran admitidos de las clases bajas, debiendo ser talentosos.

En 1920, el gimnasio masculino fue transformado en la primera escuela soviética de segundo grado (media), y en la sala de gimnasia se estableció una sección deportiva de la educación universal. En 1925, la escuela fue reorganizada en la tercera escuela de trabajo soviética, y desde 1928 se convirtió en una escuela de fábrica y planta de nueve años (FZD No. 3), y cuatro años después, en la escuela media (mixta) No. 3 con educación de diez años.

Durante la Gran Guerra Patria (1941-1945), el edificio de la escuela No. 3 se convirtió en uno de los últimos puntos de defensa de la ciudad. Del 1 al 8 de septiembre de 1942, aquí se encontraba el cuartel general del distrito defensivo de Novorossiysk bajo el mando del contralmirante S.G. Gorshkov. Durante los combates, el edificio sufrió graves daños.

Después de la liberación de la ciudad, la restauración del edificio fue llevada a cabo por la empresa "Novorossiyskstroy". El 1 de septiembre de 1948, la escuela reabrió como la escuela secundaria femenina No. 3. Contaba con 16 aulas luminosas y cómodas, 3 laboratorios para física, química y ciencias naturales, salas de pioneros y del Komsomol, una cantina escolar y otros locales de servicio. A finales de la década de 1950, la escuela volvió a ser mixta.

Muchos graduados de la escuela se convirtieron en destacados personajes del país y de la ciudad. V. Nesterov y G. Mar se convirtieron en doctores en ciencias médicas, P. Koganov, Y. Ivanyuk y K. Matsyutin, especialistas conocidos en el campo de la música, R. Novakov, laureado del Premio Estatal, G. Petrova, Héroe de la Unión Soviética. Entre los alumnos de la escuela No. 3 estaban V.I. Serdyuk, director de la escuela de arte, y el conocido historiador K. Krimpokha.

Desde 1981, el edificio albergó un complejo educativo y de producción escolar (UPC). Desde la década de 1990 hasta la actualidad, aquí se encuentra un liceo técnico-económico.