Первоначально, еще во время обороны Севастополя, место обозначалось крестом, выложенным из ядер.
Первый настоящий памятник сооружен в 1895-м году, но был уничтожен во время Великой Отечественной войны. Современный же памятник был открыт в 1983 году.
Адмирал Корнилов был смертельно ранен во время первой бомбардировки Севастополя 5 (17) октября 1854-го года на Малаховом кургане, и на следующий день похоронен во Владимирском соборе.
Через несколько месяцев там же будут похоронены еще два адмирала, погибшие при обороне Севастополя — Павел Нахимов и Владимир Истомин.