Расположен в юго-восточной части Корабельной стороны. Значительно поднимаясь над уровнем моря, он господствует над окружающей местностью. Дважды эта высота становилась ареной ожесточенных боев: в годы Крымской войны и в Великую Отечественную.
          Впервые ее название появилось на генеральном плане города в 1851 году. Документы, хранящиеся в Центральном государственном архиве ВМФ России, позволяют утверждать, что курган назвали по имени капитана Михаила Михайловича Малахова. В 1827 году он приехал из Херсона в Севастополь, стал командовать ротой 18-го рабочего экипажа, поселился на Корабельной стороне. Среди нижних чинов и бедняков капитан Малахов пользовался авторитетом за честность и справедливость. В дом его, находившийся вблизи кургана, шли с просьбами, спорными вопросами. И вскоре фамилией капитана стал называться курган. Два сына М. М. Малахова — Афанасий и Илья — тоже стали моряками, участвовали в обороне Севастополя.
          Во время Крымской войны на кургане был построен главный бастион Корабельной стороны, входивший в IV дистанцию оборонительной линии, которой до 7 марта 1855 года командовал контр-адмирал В. И. Истомин (1809 — 1855). На вооружении бастиона в августе 1855 года находилось 9 батарей с 76 орудиями.
          5 октября 1854 года на кургане был смертельно ранен вице-адмирал В. А. Корнилов. С этого времени бастион, по указанию императора, назван Корниловским.
          6 июня 1855 года защитники успешно отразили штурм противника. 28 июня 1855 года на Корниловском бастионе получил смертельное ранение адмирал П. С. Нахимов. К 50-летию обороны на этом месте была установлена мемориальная плита, которая не сохранилась. В 1957 году открыт новый памятный знак (архитектор А. Л. Шеффер).
          На бастионе велись контрминные работы под руководством штабс-капитана X. Н. Фон-Клугена.
          24 августа 1855 года противник подверг Севастополь шестой, самой мощной бомбардировке. Главный удар обрушился на Корниловский бастион, по которому днем и ночью не прекращался огонь из 110 орудий.
          27 августа 9600 французов бросились на штурм кургана. Передовую его часть защищали всего 880 солдат Прагского и Модлинского полков. Курган был захвачен противником. Защитники семь раз ходили в контратаки, пытаясь его отбить, но силы были не равны.
          Погибших в последнем бою — и русских и французов — похоронили в одной братской могиле, на которой установлен памятник с надписью на русском и французском языках.
          К 50-летию обороны Севастополя установили мемориальные обозначения батарей, у главного входа построили ворота-пропилеи в виде дорического портика (архитектор О. И. Энберг).
          В период обороны Севастополя 1941 - 1942 годов прославленный курган вновь занял свое место в строю. Осенью на его вершине установили два 130-миллиметровых орудия с поврежденного эсминца «Совершенный». Командовал батареей капитан-лейтенант А. П. Матюхин.
          В конце июня 1942 года фронт подошел к кургану. Двое суток «матюхинцы» держали оборону.
          В память об их подвиге в 1958 году сооружен комплексный памятник: командный пункт, два склада боезапасов, установлены 130-миллиметровые орудия.
          На Малаховом кургане находится памятник летчикам 8-й Воздушной армии, принимавшей участие в освобождении Севастополя в мае 1944 года. Его построили 3 — 12 июля 1944 года (автор проекта инженер-капитан Б. П. Королев). В 1994 году была проведена его реконструкция.
          На Малаховой кургане — прекрасный парк, заложенный весной 1956 года. Центральная его аллея названа Аллеей дружбы. На ней посажены деревья многими известными политиками, военачальниками, космонавтами.