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