В 1858 году библиотека переезжает в новое помещение в здании Морского собрания, где были открыты читальный зал и музей. В 1860 году с высочайшего разрешения библиотека получает наименование «Кронштадтская Морская библиотека».

18 марта 1910 года был утвержден проект архитектора Г.А Косякова нового здания библиотеки и начато строительство.

К 1913 году книжный фонд насчитывал 67 281 наименование и 110 245 томов. Она становится одной из богатейших библиотек России того времени и гордостью Балтийского Флота. Но до 1917 года Морская библиотека так и не смогла переехать в новое здание. Начало 1-й Мировой войны, затем революция и гражданская война отодвинули завершение строительства

В 1918 году по приказу Кронштадтского Военно-морского комитета библиотека снова стала работать. Пользоваться книгами могли все моряки, рабочие, жители города.

В июне 1926 года Кронштадт посетил нарком просвещения А.В. Луначарский. Осмотрев фонды Морской библиотеки и недостроенное здание, он способствовал завершению строительства.

6 ноября 1927 года состоялось открытие нового здания, куда переехала библиотека. Унаследовав большую часть фондов Морской библиотеки, она стала называться: «Центральная Общественная библиотека Кронштадта».

В годы Великой Отечественной войны библиотека своей работы не прекращала, продолжала обслуживать читателей и военных моряков на кораблях, жителей города, помогая им пережить трудные блокадные дни.

15 февраля 2023 года библиотеке было возвращено ее историческое название «Кронштадтская Морская библиотека». На протяжении всей своей истории под разными наименованиями библиотека осуществляла благородную миссию: «Книгу в массы». Сегодня число читателей составляет около 2,5 тысяч человек. Библиотеку посещает более 15 тысяч человек. Ежегодно оформляется около 50 книжно-иллюстративных выставок, проводится более 130 культурно- массовых мероприятий для жителей Кронштадтского района.