Алексей Шошин — почти ровесник Владивостока: он родился в 1861 году в Костроме. Окончив реальное училище — дореволюционный аналог средней школы с упором на естественнонаучные дисциплины, — он обучался инженерному делу в Военно-топографическом училище и Николаевской инженерной академии. После академии Шошин поступил службу в крепости Варшавского военного округа и провёл там двадцать лет. Он участвовал в создании укреплений Новогеоргиевской и Ломжинской крепостей.
С октября 1908 по декабрь 1909 годов полковник Шошин участвует в разработке проектов усиления крепостей Новогеоргиевск, Брест-Литовск, Гродно, Варшава, Зегрж и Осовец. В годы обеих мировых войн они заслужат звания мест боевой славы. Однако из-за конфликта с новым военным министром Владимиром Сухомлиновым, который выступает за ослабление крепостей на западном направлении, Алексея Петровича направляют на службу в самую дальнюю от столицы крепость — Владивосток.
С апреля 1910 года Шошин занимает должность помощника строителя Владивостокской крепости в районе полуострова Муравьёва-Амурского, а вскоре становится и начальником инженеров крепости. Перед ним встаёт задача укрепления континентальной части Владивостока.
Инженеры, работающие над крепостью, должны были отказаться от привычных шаблонов, не подходящих для сложного владивостокского ландшафта, и придумать новые решения. При участии Алексея Шошина были созданы расчленённые форты, многие из которых не имели аналогов в тогдашней фортификационной практике. Он также улучшил защиту гарнизона от поражения шрапнелью и осколками снарядов, внедрив новые конструкции укреплений: круглые амбразуры минимального размера в кофрах и индивидуальные подбрустверные ниши-укрытия. В практику строительства крепостей в европейской части России они вошли только спустя несколько лет.
За заслуги в строительстве Владивостокской крепости в 1914 году военное министерство наградило Шошина орденом Святого Станислава 1-й степени и выделило ему деньги на строительство дома-особняка.
В 1918 году Шошин присоединился к советским силам и организовал эвакуацию запасов Северного фронта в подконтрольный большевикам Ярославль. Алексей Петрович стал одним из основателей инженерных войск Рабоче-крестьянской красной армии, возглавлял военно-фортификационные работы и заботился о крепостях страны советов до самой своей смерти в 1924 году. В память об Алексее Шошине во Владивостоке остались улица, сопка и бухта, а также мемориальная доска на его доме на 1-й Морской улице.