Храм Успения Пресвятой Богородицы был построен в Крыму благодаря усилиям Александра Васильевича Новикова в 1907 году в Керчи. Новиков, выходец из купеческой семьи, пользовался уважением, занимая с 1885 по 1888 год пост городского головы, а затем став директором общественного банка и почетным мировым судьей. Жители поселка Старый Карантин, ныне часть Керчи, обратились к нему с просьбой помочь в строительстве православного храма. Новиков пожертвовал городу участок своей земли и в сентябре 1903 года подал заявление в городскую управу: «В поселке старый Эльтиген мне принадлежит участок земли размером 10 десятин, 2117 квадратных сажен. Прошу Керчь-Еникальское городское общественное управление принять от меня в дар на праве собственности часть этого участка». Через месяц градоначальник генерал-майор Клокачев утвердил решение думы о строительстве храма на пожертвованной земле и выразил Новикову благодарность.

Архитектор Амбарцум Иванович Карапетов разработал проект большого каменного храма с деревянными сводами на возвышенном месте в центре села. 1 августа 1905 года место строительства было торжественно освящено. За строительством наблюдал военный инженер капитан Георгий Иосифович Лагорио. На строительство требовалось 11 000 рублей, часть средств выделили из городской казны, часть собрали благодаря пожертвованиям состоятельных керчан, таких как статский советник Александр Ильич Васильев, и простых жителей Старого Карантина. Известно, что Федор Страхов возглавлял артель мастеров по дереву, участвовавших в работах.

Через два года в Старом Карантине появился красивый белоснежный храм, напоминавший корабль. Церковь украшали пять куполов, центральный купол имел восемь световых окошек. Внутреннее убранство было скромным, но выделялся деревянный резной иконостас, покрытый темным лаком. Из притвора винтовая лестница вела на колокольню.

Точная дата освящения церкви не сохранилась, но в «Таврическом церковно-общественном вестнике» от 20 августа 1907 года было опубликовано стихотворение Марии Аменитской, посвященное освящению храма 15 февраля 1907 года. Этот день считается началом его духовной жизни.

Храм, освященный во имя Вознесения Христова, был приписан к керченскому Свято-Александро-Невскому собору. Первые богослужения проводил иерей Николай Городыский, а церковным старостой стал дворянин Андрей Олив.

С приходом советской власти храм разделил судьбу многих церквей: его закрыли, имущество изъяли, а здание переделали в клуб рыбаков. Во время оккупации Керчи в 1941 году в алтарной части бывшей церкви устроили конюшню. В 1943 году прихожане привели храм в порядок, вновь освятили его в честь Успения Божией Матери и возобновили богослужения.

После освобождения Керчи храм не закрыли, но «борьба с мракобесием» продолжалась, и с 1946 по 1953 год в церкви сменилось одиннадцать священников. 20 мая 1953 года настоятелем стал иерей Иоасаф Краплин. Благодаря его усилиям началось возрождение церкви, оживилась деятельность общины, а прихожане обрели мудрого духовного наставника. Отец Иоасаф служил до своей кончины, после чего его дело продолжил сын, протоиерей Владимир Краплин. Храм преобразился: купола засияли золотом, а стены украсили яркие росписи. Открылись новые церкви в селах Глазовке, Останино, Чистополье и Ленинское.

В храме Успения хранится икона Божией Матери «Троеручица», известная своей чудодейственной силой. В декабре 1997 года рыбаки, отправившиеся в море, попали в сильный шторм. Родные ждали их на берегу, а сестра одного из рыбаков молилась перед иконой. Утром пришло известие о чудесном спасении: рыбацкий катер, сломавшийся в штормовом море, подобрал терпящих бедствие на лодке.