Закладку пам’ятника освятили в серпні 1909 року. Відкриття було 4 вересня 1911 року. Проект відомого скульптора, режисера та драматурга І.П.Кавалерідзе – українського Мікеланджело ХХ століття, як називали його мистецтвознавці. Співавтори проекту – Петро Сніткін і Валеріан Риков.

Пам’ятник проіснував недовго. У 1919 році більшовики скинули скульптуру княгині Ольги й поламали на дві частини. Бокові скульптури були забиті дошками. Замість Ольги встановили бюст Шевченко (що спочатку планувався бути на цьому місці). У 1923-1926 році скульптурна композиція була демонтована. На місці пам’ятника розбили клумбу, під якою була закопана статуя княгині Ольги, розбита на багато шматків.

Пам’ятник відновили у 1996 році скульптори Вітлієм Сивко, Миколою Білик (фігури Кирила та Мефодія, фігура княгині Ольги) та Віталієм Шишковим (фігура Андрія Первозванного).

Під час проведення роботи по встановленню знайшли фрагмент скульптури Ольги, який на разі можна побачити поряд з майстернею Кавалерідзе на Андріївському узвозі 21а.