В XVIII в. у крепости Еникале (совр. территория Стройгородка Керчи) построена Успенская церковь греческой епархии. В 1930-х закрыта, разрушена после сер. XX в. Ныне на ее фундаменте установлен крест. В 2001 в память о бывшей здесь Успенской церкви с Никольским приделом основана церковь Николая Чудотворца. В 2003 приходу передано здание магазина, впоследствии полностью перестроенное на благотворительные пожертвования.