In 1885, a two-story building of the Korochanskaya Alexandrovskaya Men's Gymnasium was constructed on the elevation of Pokrovskaya Street, now known as Karl Marx Street, along with a church dedicated to Saints Cyril and Methodius. This building became a true adornment of the district town and was a gift from the local zemstvo to the residents.

Initially, old wine cellars were located on this site. The location was so suitable for the construction of a zemstvo hospital that the authorities were reluctant to concede it for the gymnasium. However, a compromise was later found: the zemstvo offered the city the estate of merchant Pushkaryov in the Bazar Square area, which they had recently acquired, in exchange for the land on Pokrovskaya Street.

On January 30, 1883, an emergency district zemstvo meeting decided to build a building for the men's gymnasium based on the project of the architect of the Kharkov educational district. The construction cost 52,156 rubles, and 817 rubles and 20 kopecks were donated for the arrangement of the church. To save costs, bricks and iron from the dismantled wine cellars were used.

The new building had 45 rooms, including a preparatory class, eight main classrooms, offices, libraries, a physics cabinet, and a church. There were also apartments for the director and inspector, and on the lower floor, apartments for assistant teachers. The gymnasium was heated by Dutch stoves, which required about 225 cubic meters of firewood annually.

In the courtyard of the gymnasium, there were gymnastic apparatuses such as an inclined plane and climbing ladders. The building was separated from the street by a 70-meter-long stone fence covered with iron.

Over time, the building lost its former splendor. It is now complemented by new constructions and houses the Korochanskaya boarding school, which helps children with speech disorders.