За всю 12-летнюю историю Александровских классов у них так и не появилось свое помещение: занятия по-прежнему проходили в вечернее время в здании городского училища. Почетный смотритель этого училища О. В. Линдгольм в своем отчете городской Управе за 1893 г.120 отмечал: «Некоторым стеснением служат Училищу и мореходные классы, не имеющие отдельной комнаты; – не говоря о том, что ученики их портят мебель, расход на которую покрывается из сумм, предназначенных на содержание собственно Городского Училища… классные комнаты бывают наполнены учениками более обыкновенного числа часов в сутки, именно с 9 час. утра до 6 часов вечера. При таких продолжительных занятиях во всем здании, трудно поддерживать в Училище должную опрятность и совершенно невозможно держать Училище в желаемой чистоте».
Еще через пять лет заведующий классами В. А. Панов докладывал военному губернатору Приморской области, «что со дня основания местных мореходных классов таковые по настоящее время временно помещаются, с разрешения городского управления, в здании Городского училища… Практика показала неудобство такого порядка: – здание, с утра до вечера, не проветривается должным образом, занятия приходится проводить в спертом воздухе и затем на утро сами ученики Городского Училища приходят тоже в не вполне вычищенное и проветренное помещение; затем по тесноте помещения и невозможности поставить в нем собственную классную мебель – ученики классов, уже взрослые люди, должны заниматься на тех же партах, на которых сидят малолетки и подростки; никаких классных пособий развесить нельзя, при совместном обучении в одном помещении с учениками совсем другой категории; наконец, что самое главное, послеобеденные занятия являются наиболее утомительными и неудобными для учеников и преподавателей, тогда как наилучшее, в смысле бодрости и внимания, утреннее время пропадает даром. При том же по отсутствию собственного двора никаких практических занятий на воздухе весною производить нельзя. В силу этих соображений отведение Классам собственного участка и постройка на нем собственного дома являются безусловно необходимыми».
К концу первого десятилетия существования классов все же начал решаться вопрос о предоставлении им собственного места в городе: в связи с созданием, по положению Комитета министров от 1 июля 1898 г., специальной комиссии, разграничивавшей городские и ведомственные земли Владивостока, мореходным классам был выделен участок площадью до 600 квадратных сажен на углу улиц Фонтанной и Суйфунской, однако из-за недостатка финансирования собственное помещение для них так и не было построено.