Андріївська церква була побудована в селі Стольне в 1782 році. Замовником виступив Андрій Безбородько (син князя Безбородько, власника села). Спроектував спорудження видатний архітектор Джакомо Кваренгі. До наших днів основний обсяг зберігся в первинних формах, критий перехід і дзвіниця датуються XIX ст. (Форма купола дзвіниці змінене). Андріївська церква являє собою цегляну, квадратна в плані споруда, з апсидою зі східної сторони. Вирішено в стилі зрілого класицизму. Входи до церкви (з трьох сторін) акцентовані пілястровий портиками іонічного ордера, які вписані в неглибокі ніші. У інтер'єрі пам'ятки підкупольного простору відповідає колонада іонічного ордера з ретельно промальовані елементами, що несе антаблемент і утворює в плані квадрат.