Місто Нова Каховка побудоване у 1950-х рр. (під час спорудження Каховської ГЕС) на місці с. Ключового (заснованого у XIX ст.), з 2007 р. є центром Новокаховської єпархії УПЦ, у зв’язку з чим споруджуваний від 1994 р. собор св. ап. Андрія Первозваного набув статусу кафедрального; у 2009 р. на храмі встановлено бані.