Местоположение здания в рекламе Женской гимназии М. А. Оксаковской указано по адресу: пр. Вокзальный, д. 2-75. Неясно, что означает цифра 75 в номере дома, возможно, номер участка. Но, поскольку в другой рекламе пишется, что здание находится напротив Русско-Азиатского банка, то, все же, адрес здания гимназии: пр. Вокзальный, д.2.

Здание описано мало. Известно, что оно было деревянным и, практически, единственным в Харбине, за исключением православных храмов, построенным в неорусском стиле. В здании был огромный двусветный зал, просторные светлые классы, вмещающие «не менее 60 человек». Здание описывают, как «прекрасное, светлое и нарядное». Обстановка в гимназии «носила строгий деловой характер и располагала к серьезным занятиям», «создавала серьезное и вместе с тем приятное настроение».

С 1906 года в здании располагается Женская Гимназия М. А. Оксаковской, с 1923 года (по другим данным – с 1925 года) - Мужское Реальное Училище при Гимназии М.А. Оксаковской, также с 1923 года (по другим данным – с 1929 года) – Вечерняя Гимназия М.А. Оксаковской. При Гимназии и Реальном училище были еще три подготовительных класса и детский сад. С 1925 года в здании Гимназии разместился открытый в этом же году Педагогический институт.

В начале 30-х годов учебные заведения М. А. Оксаковской из-за финансовых затруднений выезжают из здания на Вокзальном проспекте в наемные помещения, а затем еще трижды меняют адрес.

Осенью 1936 года в здание на Вокзальном проспекте, бывшее ранее зданием Гимназии М. А. Оксаковской, переезжает Политехнический факультет Института Св. Владимира.