Находится в Балаклаве на улице Мраморная у старого городского некрополя.
В ноябре 1941 года в Севастополе сформировали сводный полк погранвойск НКВД, переименованный в январе 1942 года в 456-й стрелковый полк 109-й стрелковой дивизии. Командовал полком подполковник Г.А. Рубцов. До последних дней 250-дневной обороны пограничники защищали Балаклаву. 8 мая 1965 года Герасиму Архиповичу Рубцову посмертно присвоили звание Героя Советского Союза.

После войны останки павших пограничников, похороненных на местах боёв, а также участников освобождения Балаклавы перезахоронили у городского кладбища. На братском кладбище (15x25 метров) в трёх братских могилах покоятся 385 воинов. В центре установлен мраморный обелиск, перенесённый с соседнего некрополя.