Тотлебен происходил из старинного обедневшего дворянского рода германского происхождения. Отец – Иоганн Генрих Тотлебен (1781-1855), коммерсант. В августе 1854 года Эдуард Иванович был направлен в крымскую армию А.С. Меншикова для укрепления Севастополя. Он активно расширял линию оборонительных укреплений города, возводил новые форты и бастионы. В результате вокруг Севастополя выросла сплошная линия обороны. За это в сентябре 1854 года Тотлебен был удостоен ордена Св. Георгия 4-й степени и чина инженер-полковника. Он продолжил инженерные работы в городе и с началом в октябре бомбардировок англо-французско-турецкими войсками, вынужденных отказаться от открытой атаки Севастополя. Его защитники смогли отбить несколько вражеских штурмов. В марте 1855 года Тотлебен получил чин генерал-майора. 8 июня 1855 года он был ранен в ногу. После начала эвакуации из города, Эдуард Иванович отправился в Симферополь. Вскоре он получил чин генерал-адъюнкта. О качестве его работы говорит тот факт, что армии трёх государств 11 месяцев штурмовали возведённые им укрепления.

856 году Французы покидают Крым, а на подписанном в Париже мирном договоре, который стал основой окончания Крымской войны, принимают решение о том, что Черное море становится нейтральной территории.На территории Керченского пролива, не могут возводиться военные порты и крепости. Причиной важности этого пункта послужило то, что овладев Керчью, Англичане и Французы с легкостью напали на Мариуполь и Бердянск и получили прямой доступ в Азовское море.
Французский мирный договор был подписан и все стали готовиться к войне. В 1856 году Александр 2 отдает приказ, о начале строительства Керченской крепости. Уже к концу года определено место и назначен руководителем Нат Антон Анатольевич.
Строительство Керченской крепости в открытую начинать, по условиям договора, нет возможности, поэтому, под предлогом укрепления береговой линии, начинают строительные работы.
Строительство продвигается довольно медленно, по причине скрытности и невозможности привлечь большое количество людей. В 1859 году руководителем строительства назначен инженер и герой обороны Севастополя Эдуард Иванович Тотлебен. Именно Тотлебен, с учетом своего военного и инженерного опыта, вносит основные корректировки в строительство: создание крепостных валов с бойницами для оборонителей, углубления для береговых орудий и земельные насыпи над всеми каменными сооружениям. Именно эти новшества и позволили более 20 лет, сохранять скрытность в строительстве и не выдавать истинные масштабы крепост
1872 году,строительство крепости была полностью закончено. Гарнизон составлял- 5178 человек, 600 орудий и склад боеприпасов и еды, практически, на два года обороны. Крепость стала одной из самых неприступных в царской России и завершила комплекс оборонительных сооружения в Крыму. Керченский пролив был взят под полный контроль, а всем неприятелям осталось только признать очевидный факт, что Крым превращен в неуязвимую крепость.

В 1941-1944 года Крепость очень помогла в обороне Керчи , даже под бомбежкой, практически, не пострадала.
С 1945 года, в крепости расположились действующие военные части СССР и вплоть до развала Союза, была особо охраняемым объектом с развитой военной инфраструктурой.
После развала СССР гарнизон крепости, стал сокращаться и к 1996 году, практически, большая часть военных сооружения полностью опустела. К 2000- м годам часть крепости было открыта к посещению и заработала как музей.

Крепость совершенно не заметна с моря.

На фото видно как строящийся мост огибает мыс Ак-бурун, на котором расположена крепость и идёт к дальнему берегу. Если бы строили по прямой, было бы ближе, но тогда пострадал бы памятник федерального значения.