Эти памятники созданы в одном стиле: они представляют собой искусственные скалы из дикого диоритового камня. По замыслу архитектора А. М. Вейзена они были задуманы как фонтаны, окруженные бассейнами. Высота каждого памятника около 2,5 м.

Памятник 1-му бастиону расположен в небольшом сквере в конце ул. Первой бастионной, сбегающей к Севастопольской бухте. Отсюда открывается красивый вид на море, центральную часть города, Северную сторону и Инкерман.

Памятник 2-му бастиону находится в сквере на ул. бторой бастионной. Форма сквера необычна: она напоминает контуры самого укрепления.

В мемориальные стенки вдоль оборонительной линий 1-го и 2-го бастионов вмонтированы чугунные доски с перечнем отличившихся частей.

Как и многие памятники, сооружавшиеся к 50-летию первой обороны, они были построены по проекту военного инженера О. И. Энберга.