Закладку памятника освятили в августе 1909 года. Открытие состоялось 4 сентября 1911 года. Проект выдающегося скульптора, режиссера и драматурга И.П.Кавалеридзе — украинского Микеланджело XX столетия, как называли его искусствоведы. Соавторы проекта — Петр Сниткин и Валериан Рыков.

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

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

Во время проведения работ по установке был найден фрагмент скульптуры Ольги, который в настоящее время можно увидеть рядом с мастерской Кавалеридзе на Андреевском спуске 21А.

*Откр. 04.09.1911; гранит; ск. И.П.Кавалеридзе, П.Сниткин, арх. В.Н.Рыков; Утрачен 1919; Реконструирован 25.05.1996; мрамор, гранит; ск. В.Сивко, Н.Билык, В.Шишов, В. Винайкин, арх. О.Андреев, Р.Кухаренко, Ю. Лосицкий и др.