Изначально памятник был открыт в сентябре 1911 года. Его создателями были скульпторы Иван Кавалеридзе и Пётр Сниткин, архитектор Валериан Рыков. Композиция состоит из трёх фигур на постаменте из розового гранита. По центру расположена княгиня Ольга, по левую сторону — апостол Андрей Первозванный, а справа расположены просветители славянского народа Кирилл и Мефодий.
В 1919 году вандалы сбросили скульптуру княгини Ольги и поломали на две части. Боковые скульптуры были заколочены досками. Вместо Ольги поставили бюст Тараса Шевченко, который изначально планировался на данном месте. В 1923 году вся скульптурная композиция была демонтирована. 25 мая 1996 года памятник был возведён заново. Авторами реставрации стали скульпторы Виталий Сивко (памятник Ярославу Мудрому, памятник Паниковскому, памятник Проне Прокоповне и Голохвастову, памятник военным лётчикам, памятник Владиславу Городецкому), Николай Билык и Виталий Шишов.