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