Второй бастион находился на небольшой возвышенности на краю Килен-балки. На генеральном плане города Севастополя "с показанием высочайше утвержденного проекта" укреплений 1840 г. под номером вторым числилось укрепление на Малаховом кургане. Расстояние между 1-м бастионом и Малаховым курганом было слишком большим, поэтому в начале сентября 1854 г. на месте будущего бастиона была построена батарея из 6 орудий. Позже число пушек довели до 20 стволов. Вокруг укрепления в скальном грунте выдолбили ров. В связи с тем, что ров не удалось вырубить в скале на нужную глубину (не хватало шанцевого инструмента), на контрэскарпе вала возвели каменную стенку для прикрытия от штуцерных пуль противника. Командовал бастионом капитан-лейтенант 36-го флотского экипажа А. В. Ершов. Второй бастион и стоящий рядом Малахов курган были соединены Камчатским люнетом, Волынским и Селенгинским редутами. Укрепления были названы в честь полков, которые их строили и обороняли. До настоящего времени незастроенной осталась только территория Камчатского люнета. Во время второй обороны на Камчатском люнете находилась зенитная батарея N 54, перенесенная из районе х. Лукомского. Оборонительная башня Малахова кургана - одно из немногочисленных военных сооружений середины прошлого века, сохранившихся в городе до наших дней.
В начале Крымской войны было решено построить на Малаховом каменную двухэтажную башню с бойницами, зубчатыми стенами и потайным выходом в поле. К строительству севастопольская инженерная команда под руководством Ф. А. Старченко приступила лишь в начале 1854 г. Средства на сооружение - 12.500 рублей - собрали жители города и моряки Черноморского флота. Башню построили из инкерманского камня. Ее высота достигла 8,5 м, толщина стен нижнего яруса - 152 см, верхнего - 88 см. Два закрытых яруса башни имели 52 бойницы для ружейного обстрела местности. В башне предусматривались: часовня, пороховой погреб, помещение для снарядов и провизии. На верхней площадке установили пять крепостных 18-фунтовых пушек. 10 июня 1854 г. строительство башни было завершено. Первым комендантом башни был назначен командир 19-го рабочего экипажа подполковник И. Арцыбашев. Под Малаховым курганом с тыловой стороны находятся т.н. Лазаревские казармы и (через дорогу) казармы Брестского полка (ныне территория В\Ч)