Для защиты Севастополя от нападения с северного направления, в 1908 году в устье реки Бельбек, в районе современного поселка Любимовка началось строительство двух батарей . Уже через 4 года в состав Севастопольской крепости вошла новая 16-ая батарея.
Это было самое современное по тем временам оборонительное сооружение. Толщина стен этих построек превышалала два метра. Батарея № 16 предназначалась для борьбы с тяжелыми кораблями противника, которые рискнут появиться на участке между Константиновским фортом и Качей, и не дать им возможность заблокировать выход из Севастопольской бухты.
Построенная несколькими годами позже, в сотне метров от нее, батарея № 24 брала на себя легкие корабли и противодесантную оборону устья Бельбека. По своим размерам она значительно уступает 16-ой.
Вооружение 16 батареи, образца 1895 года, включало в себя четыре 254 миллиметровых орудия. Казематированные траверсы батареи соединялись между собой потернами. На них были обустроены офицерские помещения. Долговременные сооружения предохраняли ров и крепостной вал. В случае осады в двух резервуарах хранился запас питьевой воды. 24-я батарея была расположена немного севернее 16-ой (Хрулева). Она предназначалась для защиты устья Бельбека от вражеского десанта, и в ней использовались четыре 120- миллиметровых орудия. Её размеры значительно меньше батареи Хрулева.
В 1914 году 16 батарея успешно вела огонь по немецкому линкору «Гебен», атаковавшему Севастополь в октябре 1914 г. .Это было единственное боевое испытание этого сооружения. Три фугаса достигли цели, повредив в том числе дымовую трубу корабля. Ответным огнем немцев на батарее N 16 было повреждено одно орудие, загорелись пороховые заряды, были убитые и раненые.
Позднее, после возведения двух башенных батарей, Бельбекские укрепления утратили свою стратегическую ценность. В 1930 года их помещения использовались как воинские склады. Свое название, Хрулевская,16-я батарея получила по имени начальником тыла, замминистра Вооружённых Сил по тылу, А.В. Хрулёва.