Первое документальное упоминание о церкви в Грузино относится к 1499–1500 годам, когда в писцовой книге Водской пятины зафиксирован Андреевский Грузинский погост. Согласно преданию, апостол Андрей Первозванный, проповедуя на новгородской земле, воздвиг крест на прибрежном холме у реки Волхов, где впоследствии возникло село Грузино. Это предание обусловило особое почитание апостола в данной местности.
В XVI веке на месте древней деревянной церкви был построен каменный храм, который упоминается в описи 1582–1583 годов. Архитектурные особенности храма включали массивный прямоугольный объём с одним световым барабаном, а также приделы с килевидными арками и круглыми окнами, характерными для новгородского зодчества того периода. В XVII веке при митрополите Никоне храм был восстановлен после разрушений, понесённых в предыдущие столетия.
В 1796 году император Павел I пожаловал село Грузино графу Алексею Андреевичу Аракчееву, который в 1805–1806 годах построил на месте старого храма монументальный Андреевский собор по проекту архитектора Ф. И. Демерцова. Собор стал частью усадебного комплекса, включавшего также дворец, парк и другие сооружения. В 1822 году была возведена высокая соборная колокольня, а в 1829 году установлена скульптура апостола Андрея Первозванного работы И. П. Мартоса. После смерти Аракчеева в 1834 году усадьба была передана Новгородскому кадетскому корпусу.
В послереволюционный период усадьба и собор были разграблены и закрыты. Во время Великой Отечественной войны все постройки усадьбы, включая Андреевский собор, были полностью разрушены. В настоящее время на месте собора установлен памятный знак, а в 2003 году неподалёку была построена новая деревянная церковь апостола Андрея Первозванного по инициативе местных жителей. Церковь освящена архиепископом Новгородским и Старорусским Львом. Рядом с храмом установлен Поклонный крест в честь исторического предания о проповеди апостола Андрея на берегах Волхова.
