Малахов курган получил мировую известность во время обороны Севастополя 1854–1855 гг. как один из главных бастионов оборонительной линии города. Летом 1854 г. здесь была сооружена оборонительная башня. В дни обороны на кургане были смертельно ранены вице-адмирал В.А. Корнилов, адмирал П.С. Нахимов, рядом с курганом погиб контр-адмирал В.И. Истомин. После гибели В.А. Корнилова бастион стали называть Корниловским. 6 (18) июня 1855 г. защитники бастиона успешно отразили первый штурм севастопольских укреплений. 27 августа (8 сентября) 1855 г. в результате второго штурма курган захватили французские войска. Об ожесточенной схватке, происходившей в этот день, напоминает памятник на могиле русских и французских воинов, погибших на кургане.
В 1895 г. на Малаховом кургане открыли памятник В.А. Корнилову. К 50-летию обороны Севастополя 1854–1855 гг. территорию благоустроили, отреставрировали оборонительную башню, установили мемориальные обозначения батарей, соорудили ворота-пропилеи.
В период обороны Севастополя 1941–1942 гг. на кургане были установлены два 130-мм орудия, снятые с поврежденного эсминца «Совершенный». Командовал батареей № 111 (№ 701) капитан-лейтенант А.П. Матюхин. Артиллеристы батареи А.П. Матюхина защищали курган до последних дней обороны.
Памятники первой обороны в 1941–1944 гг. были разрушены. Их восстановили в 1950-е гг. и дополнили памятниками, посвященными Великой Отечественной войне. Сразу после освобождения Севастополя в 1944 г. здесь установили памятник летчикам 8-й воздушной армии, участвовавшей в освобождении Севастополя от немецко-фашистских захватчиков. Комплексный памятник батарее № 111 (701) под командованием А.П. Матюхина составили командный пункт, два 130-мм орудия, склады боеприпасов.
После Великой Отечественной войны на кургане посадили парк, получивший название парка Дружбы народов. На главной аллее парка сажали деревья почетные гости города.
В 1983 г. к 200-летию Севастополя на кургане восстановили памятник вице-адмиралу В.А. Корнилову.
Подниматься на курган лучше через центральный вход (ворота-пропилеи) по пандус-лестнице. Отсюда открывается красивый вид на центральную часть города и Севастопольскую бухту. Есть также входы со стороны улицы Истомина и улицы Горпищенко, которые ведут к Оборонительной башне Малахова кургана.