Андреевскую церковь построили в середине XVIII века на том самом месте, где по преданию святой апостол Андрей Первозванный воздвиг свой крест во время путешествия в Скифию. Это был пятикупольный храм, построенный в традициях елизаветинского барокко по проекту Франческо Бартоломео Растрелли. Руководил строительством архитектор Иван Мичурин. Над интерьерами церкви работали художники Иван Вишняков, Алексей Антропов и др. В советское время храм неоднократно закрывался. С 1990 года он принадлежит Украинской автокефальной православной церкви.
