30 августа 1889 г. ознаменовало очередной этап в истории города — Владивосток официально стал крепостью. Формально дальневосточный город был переведен в разряд крепости еще в 1887 г., но окончательно этот статус закрепился лишь два года спустя.

Идея сделать из Владивостока крепость принадлежала в то время еще полковнику Павлу Федоровичу Унтербергеру, который и составил в 1878–1879 гг. план укрепления города. Строительство крепостных сооружений началось уже в 1878 г.: были возведены батареи на мысе Бурном и береговая — в бухте Золотой Рог, а также усилены временные батареи на мысах Голдобина и Эгершельда. Параллельно шли работы на горах Встречной, Буссе, Орлиное Гнездо и в других местах.

В 1899 г. в целом завершилось строительство первой линии крепостной обороны. Одним из заключительных его этапов стало введение в строй новой Иннокентьевской и обновленной Петропавловской мортирной батарей. Первая располагалась на полуострове Шкота и входила в линию батарей, защищавших Владивосток со стороны Амурского залива.

Работы по ее возведению начались в 1898 г. Руководил ими военный инженер И.Л. Якубовский. Уже в октябре того же года состоялась церемония освящения первой очереди сооружений. Полностью же строительство завершилось в 1900 г.

Строительство крепостных укреплений во Владивостоке продолжалось вплоть до революции. Вторая линия обороны возводилась в 1899–1904 гг., а после Русско-японской войны началась постройка главной линии. Работы велись с 1905 по 1918 гг., и на создание долговременных укреплений из казны было выделено почти 40 миллионов рублей золотом.