Памятник В.А. Корнилову установлен на месте смертельного ранения адмирала. В тот день, 5 октября 1854 года Корнилов объехал под огнем все наиболе опасные места оборонительной линии города. На Малаховом кургане он был смертельно ранен вражеским ядром. "Отстаивайте же Севастополь!" - сказал адмирал бросившимся к нему на помощь и потерял сознание. В.А. Корнилов умер в Морском госпитале на Корабельной стороне. Одними из последних его слов были: "Благослови, господи, Россию и государя, спаси Севастополь и флот".

По приказанию адмирала П.С. Нахимова на месте ранения Корнилова выложили крест из вражеских бомб и ядер. Этот крест стал первым памятником прославленному адмиралу.

Проект памятника разработали генерал-лейтенант от кавалерии художник А.Л. Бильдерлинг и скульптор, участник обороны Севастополя, академик И.Н. Шредер. Бронзовые части отлили в Петербурге, цокольную часть выполнили из крымского диорита. В годы Великой Отечественной войны гитлеровцы разрушили монумент: бронзовую часть вывезли, цоколь взорвали.