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

Еще в конце 19 века местный промышленник Золотарев проспонсировал строительство церкви в честь апостола А. Первозванного. По приданию именно с Керченского полуострова апостол начал свой долгий путь, во время которого распространял христианство.

В те времена при новой церкви работал приют для бездомных людей. В послереволюционный период церковь закрыли, а в ее здании разместили учреждение для детей. В годы войны здание было полностью разрушено. Восстанавливать храм начали не сразу, вопрос поднялся лишь в середине 90-х прошлого века. А в 2007 году началось строительство нового церковного здания.

Сейчас храм апостола Андрея Первозванного считается одним из красивейших в Керчи. Максимальная высота построек достигает 22 метров. Основание имеет форму креста, увенчан храм пятью позолоченными главами, символизирующими Христа и четырех евангелистов. Есть звонница с девятью колоколами.