Депо карт і книг - найстаріше підрозділ гідрографічної служби Чорноморського флоту. Навіть сама назва «депо» свідчить про солідний вік установи, яке було створено для зберігання і забезпечення кораблів флоту морськими картами, описами і іншим морським майном. Свої функції воно зберегло досі: призначене для забезпечення кораблів, суден, військових частин Чорноморського флоту та інших флотів РФ, установ і організацій Російської Федерації, а також іноземних споживачів морськими і топографічними картами і посібниками, повідомленнями мореплавцям, виконує функції задовольняється органу Гідрографічної служби ЧФ і є одним з провідних підрозділів служби.
Організатором і першим керівником депо був капітан-лейтенант І. Будище, гідрограф, безпосередній учасник морської опису берегів Чорного моря. У 1801-1802 роках, командуючи судами, він виконав морську опис західного берега Чорного моря від Одеси до Босфору, матеріали якої були використані при складанні морської карти на цей район. Тому саме І. Будищева було доручено організувати Депо карт. З цим дорученням він успішно впорався, за що був нагороджений діамантовим перснем.
Першим наглядачем Депо карт був П. Адамопуло, моряк і гідрограф, добре представляв, що треба робити для навігаційно-гідрографічного забезпечення флоту і як повинна працювати при цьому новостворена структура - Депо карт.
Завданнями депо того часу були збір і зберігання морських карт, журналів і морських описів, а також креслень кораблів флоту. Пізніше до них додалися організація і проведення гідрографічних робіт, складання і видання морських карт і постачання їх кораблів флоту. Депо карт стало незабаром провідною установою флоту в цьому напрямку.
У 1825 році керуючим Депо карт був призначений капітан-лейтенант Н. Кумані, що став пізніше відомим гидрографом. За його ініціативою в 1825 році була сформована гідрографічна експедиція під керівництвом капітана 2 рангу Є. Манганарі, що займалася протягом наступних 10 років топографічною зйомкою і морської описом узбереж Чорного моря. Пізніше, в 1848 році, за матеріалами експедиції під керівництвом Н. Кумані був складений Атлас карт Чорного і Азовського морів, який довгі роки служив надійним керівництвом для плавання в цих морях. А також були виготовлені дві карти: Мармурове море з 15 приватними планами портів і Протоки Константинопольський і Дарданелльской з трьома приватними планами і видами берегів.
Під час Кримської війни 1853-1856 рр. організація забезпечення флоту морськими картами і посібниками для плавання не змінювалася. В кінці війни, і особливо після її закінчення, коли Чорноморський флот практично припинив своє існування, обсяг робіт гідрографічного депо по забезпеченню флоту морськими картами і посібниками різко впав. У зв'язку з цим в 1860 році Гідрографічне депо було скасовано, Гідрографічне відділення перетворено в Гідрографічну частини Миколаївського порту, до складу якої увійшло картографічне відділення. Воно стало займатися складанням карт і посібників і забезпеченням нечисленних кораблів і суден флоту.
У 1886 році з настанням періоду бурхливого відродження Чорноморського флоту Гідрографічна частина Миколаївського порту була перетворена в Дирекцію маяків і лоцій Чорного і Азовського морів. До складу дирекції поряд з майстернями та інструментальної камерою увійшла картографічна частина, що продовжила забезпечення флоту картами і посібниками.
У 1895 році Дирекція маяків і лоцій разом зі службами була перебазований в Севастополь.
Така організація забезпечення флоту картами і посібниками зберігалася аж до початку і в ході першої світової війни. До її початку колекція морських карт налічувала 72 адміралтейських номера, була достатня кількість посібників для плавання. Все це дозволило забезпечити флот навігаційними виданнями. В цьому відношенні Гідрографічна служба була підготовленою, що позитивно позначилося на діях флоту.
За свою історію, яка була нерозривно пов'язана з Чорноморським флотом, його падіннями і підйомами, Депо карт і книг змінювало назву, структуру, але основні функції - забезпечення флоту морськими картами і посібниками - не втрачається. І лише революційні події 1917 року і громадянська війна призвели до перерви в діяльності Депо. Усталена організація навігаційно-гідрографічного забезпечення на Чорному і Азовському морях була порушена, єдина Гідрографічна служба флоту перестала існувати.
Управління взяло на себе функції Гідрографічної служби на Чорному та Азовському морях. Управління знаходилося спочатку в Одесі, потім в Миколаєві, а після звільнення Криму від білогвардійців і інтервентів було переведено в Севастополь.
До початку Великої Вітчизняної війни колекція морських карт значно поповнилася, налічувалося достатню кількість навігаційних посібників і топографічних карт, що задовольняє заявки і потреби флоту. Тільки за першу половину 1941 року на кораблі і в частини флоту було видано близько 14.000 примірників морських карт.
З перших тижнів війни великі бойові кораблі флоту брали участь в артилерійських набігах на берегові об'єкти ворога в Румунії. Для забезпечення дій кораблів необхідні навігаційно-артилерійські карти. На деякі райони такі карти були відсутні. Тому в перші місяці війни безпосередньо у відділі Гідрографічної служби почалося складання та виготовлення цих карт, поки не було налагоджено їх виробництво в стаціонарних умовах в Тбілісі в 1942 році.
З початком війни картографічних-коректорська відділення разом з основним складом гідрографічного відділу перебазується в Туапсе, а потім в Сухумі.
У 1944 році депо разом з Гідрографічної службою повертається до Криму: спочатку в Бахчисарай, а потім в Севастополь (1947).
У роки Великої Вітчизняної війни депо зазнавало різні зміни, а після її закінчення перед Гідрографічної службою встали нові складні завдання. Поряд з відновленням повністю зруйнованої системи навігаційного обладнання на Чорному та Азовському морях вирішувалася першочергове завдання - навігаційно-гідрографічне забезпечення бойового тралення по очищенню від мін окремих фарватерів і цілих акваторій. Для цього потрібні були карти великого масштабу на всі райони, де проходили в період війни бойові дії.
У 1950 році під час чергової реорганізації Депо морських і топографічних карт і книг скасовується, замість нього створюється відділення постачання картами і посібниками. А в 1954 році в зв'язку з різким скороченням чисельності Гідрографічної служби ліквідується і це відділення. Функції постачання картами і посібниками були покладені на відділення постачання гідрографічно-штурманським майном.
В кінці 1960-х і початку 1970-х років почався період бурхливого розвитку Радянського Військово-Морського Флоту: почалося інтенсивне поповнення флоту новими сучасними кораблями і судами. Сили флоту стали виходити в Світовий океан і діяти в усіх його районах, вирішуючи важливі для оборони і престижу країни завдання. Перед Гідрографічної службою Чорноморського флоту були поставлені нові завдання по навігаційно-гідрографічного забезпечення кораблів і суден флоту, в тому числі і щодо забезпечення флоту морськими картами, керівництвами, посібниками для плавання по всьому Світовому океану.
У 1980-і роки почалася планомірна напружена робота щодо забезпечення сил флоту, що діють постійно в різних районах Світового океану, навігаційними картами і посібниками. Операційна зона Чорноморського флоту простягалася далеко за межі Чорного та Азовського морів. Кораблі флоту несли бойову службу в Середземному морі, в Індійському океані, в Атлантиці. Здійснювалися межфлотскіе переходи кораблів і суден, вирішувалися багато специфічні завдання. Все це вимагало повного забезпечення сил флоту морськими і топографічними картами і посібниками.