En 1897, lors d'une réunion de la douma municipale, la question de la transformation du lycée masculin en lycée complet et de la construction d'un nouveau bâtiment pour celui-ci a été discutée. À l'époque, le progymnase se trouvait dans une maison privée du marchand G.I. Chouvalji, qui existe encore aujourd'hui au 49 rue K. Marx.

Le 26 mars (7 avril) 1898, la province de la mer Noire a décidé d'allouer 5000 roubles du capital pour la construction d'un bâtiment pour le lycée masculin de Novorossiysk. Le 27 avril (9 mai), la douma municipale a attribué un terrain sur les terres du ministère des ingénieurs militaires, où se trouvait auparavant la fortification de Constantin (aujourd'hui parc V.I. Lénine), pour la construction du lycée.

À partir du 1er (13) juillet 1898, le progymnase masculin a été transformé en lycée classique de huit classes, dont le directeur est devenu Fiodor Vladimirovitch Liakh. Grâce à son soutien et à sa direction, à la fin de l'année 1900, le nouveau bâtiment du lycée sur la rue Dmitrievskaïa (aujourd'hui rue Engel'sa) a été construit.

Le projet a été élaboré par l'ingénieur et architecte moscovite Loukachevitch. Le bâtiment à deux étages, impressionnant par ses dimensions et sa beauté, est réalisé dans un plan symétrique. Les murs en briques rouges s'harmonisent avec les éléments architecturaux clairs. Tous les locaux d'enseignement ont été soigneusement planifiés. Un bel escalier menait au deuxième étage, où se trouvait une salle d'actes de 500 places avec un balcon et une salle de détente pour les élèves du lycée. Il y avait aussi une église domestique au deuxième étage. Selon les souvenirs d'une habitante de Novorossiysk, T.S. Novak, les élèves du lycée féminin venaient aussi à l'église domestique. « D'un côté se trouvaient les garçons, de l'autre les filles, le service avait lieu. » Le directeur avait un appartement attenant au lycée.

En 1904, F.V. Liakh a proposé à la douma municipale d'ajouter une salle de gymnastique au bâtiment principal du lycée pour des cours de gymnastique. Cependant, en raison du coût élevé du projet (15000 roubles), réalisé par l'architecte K.V. Gerdjman, la proposition a été rejetée. Plus tard, la salle de gymnastique a tout de même été construite ; elle est devenue le lieu de création en 1912 du célèbre club de football de Novorossiysk « Olympiya » et a longtemps servi de base sportive à la ville.

Le lycée masculin de Novorossiysk était l'un des grands et beaux bâtiments de la ville et était souvent représenté sur des cartes postales. L'année scolaire durait 240 jours, du 16 août au 1er juin.

Au lycée, on étudiait : la loi de Dieu, la langue russe, le slavon et la littérature, le latin, le grec, l'allemand, le français, l'histoire, la géographie, les mathématiques, l'écriture, la gymnastique et le dessin. Au lycée féminin, des matières supplémentaires telles que la pédagogie, le travail manuel et le chant étaient enseignées.

Le lycée était considéré comme un établissement d'enseignement élitiste, et seulement 5 % des élèves étaient admis parmi les gens de divers milieux, à condition qu'ils soient doués.

En 1920, le lycée masculin a été transformé en 1ère école soviétique de 2e degré (secondaire), et la salle de gymnastique a été occupée par une section sportive de l'Alléducation. En 1925, l'école a été réorganisée en 3e école de travail soviétique, et à partir de 1928, elle est devenue une école de neuf ans d'usine et d'atelier (FZD n°3), et quatre ans plus tard, une école secondaire (mixte) n°3 avec une éducation de dix ans.

Pendant la Grande Guerre patriotique (1941-1945), le bâtiment de l'école n°3 est devenu l'un des derniers points de défense de la ville. Du 1er au 8 septembre 1942, le quartier général du district défensif de Novorossiysk était situé ici sous le commandement de l'amiral contre-amiral S.G. Gorshkov. Au cours des combats, le bâtiment a été gravement endommagé.

Après la libération de la ville, la restauration du bâtiment a été assurée par le trust « Novorossiyskstroy ». Le 1er septembre 1948, l'école a rouvert en tant qu'école secondaire féminine n°3. Elle disposait de 16 salles de classe lumineuses et confortables, de 3 laboratoires pour la physique, la chimie et les sciences naturelles, de salles pour les pionniers et les komsomols, d'un buffet scolaire et d'autres locaux de service. À la fin des années 1950, l'école est redevenue mixte.

De nombreux diplômés de l'école sont devenus des personnalités éminentes du pays et de la ville. V. Nesterov et G. Mar sont devenus docteurs en sciences médicales, P. Koganov, Yu. Ivaniouk et K. Matsyutin, des spécialistes renommés dans le domaine de la musique, R. Novakov, lauréat du prix d'État, G. Petrova, Héros de l'Union soviétique. Parmi les élèves de l'école n°3 se trouvaient V.I. Serdiouk, directeur de l'école des beaux-arts, et l'historien célèbre K. Krympokha.

Depuis 1981, le bâtiment abrite un complexe éducatif et de production scolaire (UPC). Depuis les années 1990 jusqu'à aujourd'hui, il abrite un lycée technique et économique.