Храм Андрія Первозванного розташований у мікрорайоні Митниця, на самому березі Дніпра. Споруджений приблизно між 2002 і 2005 роками. Архітектором храму був митрополит Черкаський і Канівський Софроній (Дмитро Савович Дмитрук). Храм побудовано у формі прямого православного хреста з виступами по боках. Цей храм є діючим.

У 2025 році громада Храму Андрія Первозванного перейшла до Православної Церкви України. Перше богослужіння українською мовою після переходу відбулося 29 травня о 9:00, очолив його митрополит Черкаський і Чигиринський Іоан.