Предшественница современной Морской библиотеки им. М.П. Лазарева приступила к работе в 1822 году в специально выделенном помещении. В 1937–1844 гг. проходило строительство собственного здания библиотеки, что осуществлялось на средства офицеров Черноморского флота. Инициаторами проекта и организаторами его реализации выступили адмиралы М.П. Лазарев, В.А. Корнилов и П.С. Нахимов.

      Вскоре после открытия библиотеки пожар погубил её. В 1846–1849 гг. (архитектор – А.П. Брюллов) для неё было возведено новое здание. Справа от него соорудили вентиляционную башню («Башня ветров»), которая сохранилась до настоящего времени и находится рядом с собором Св. Владимира на Городском холме (охраняется государством).

      Во время первой обороны Севастополя (1854–1855) здание Морской библиотеки погибло от пожара и более не восстанавливалось. Фонды удалось эвакуировать в г. Николаев. Там они находились до 1890 года.

      В 1856–1867 гг. отделение библиотеки работало в здании Девичьего училища (современное Следственное управление, ул. Суворова). В конце XIX века (1888–1890) недалеко от Графской пристани (ул. Екатерининская, 2, современная ул. Ленина) было построено новое здание Морской офицерской библиотеки (строитель – инженер-полковник Н.А. Еремеев, подрядчик – севастопольский купец 1 гильдии А.А. Максимов). Для граждан города не имеющих отношения к флоту, чтобы воспользоваться её возможностями, требовались рекомендации двух обязательных членов учреждения.

      В период Первой мировой (Великой, второй Отечественной) войны (19141918) библиотека снизила активность работы. Во время Гражданской войны (1917–1920) из её фондов пропало много ценных книг, картин и документов. Библиотека открылась в 1922 году, но скоро утратила самостоятельность (1925) и вошла в состав Дома Красной Армии и Флота.

      В предвоенное время из фондов Севастопольской Морской библиотеки за рубеж были проданы уникальные издания. Занималось этим структурное подразделение «Международная книга». Во время Великой Отечественной войны (1941–1945) здание библиотеки погибло.

      В период восстановления города здание для библиотеки было построено на Нахимовском проспекте. 12.09.1995 года вышел приказ МО РФ № 300, в соответствии с которым командующим ЧФ утверждён «Устав Севастопольской Морской библиотеки», а сам он вновь, как было в прошлом, стал попечителем учреждения. 02.04.1997 года приказом ГК ВМФ РФ № 117 Севастопольской морской библиотеке присвоено имя адмирала М.П. Лазарева. Севастопольская Морская библиотека им. М.П. Лазарева включена в энциклопедию «Мир европейской книги».

      12.06.2010 года в библиотеке создан Кабинет международного фонда «Русский мир», а 16.08.2012 года приступил к работе его Центр. Он стал 86-м в мире.

      Художественный