Первая школа переехала во Владивосток из Николаевска в 1873 г. Точнее с 1872 года это была уже не школа и даже не училище, а женская прогимназия. Заведовала ею Татьяна Сергеевна Урядова – дочь армейского поручика, закончившая Иркутский Ксеньевский девичий институт. Вместе с Урядовой в новый порт приехали несколько учительниц и ученицы — дочери морских офицеров. По распоряжению командира порта к двухэтажному дому, купленному у купца Гуммеля (ныне сквер Лазо), пристроили кухню и баню, а всю школьную территорию оградили глухим забором. Для девочек из отдаленных гарнизонов и поселений при училище открыли пансионат. И 1 сентября 1873 г. для сорока трех учениц начался первый в Приморье учебный год. Содержалась прогимназия до 1891 года на деньги морского ведомства. Затем она перешла к Министерству народного просвещения, стала именоваться гимназией, и обучение в ней стало платным. Для первоклассниц – 30 руб. в год, 2 и 3 класс – по 40, с 4 по 8 классы – 50. Отдельно оплачивались уроки иностран