XIX быуат аҙағында Дондағы Нахичевандә ҡатын-ҡыҙҙар гимназияһына нигеҙ һалына. Уның ҡаланы нигеҙләүсе батшабикә Екатерина II хөрмәтенә Екатерина гимназияһы тип атала. Гимназия 1892 йылда архитектор Н. Н. Дурбах проекты буйынса төҙөлә. Башта ул ике ҡатлы була.