Памятник был заказан известному скульптору В. О. Шервуду, уже соорудившему памятник гренадерам – героям Плевны. Бронзовая надмогильная статуя Радецкого была отлита московским «Товариществом фабрики металлических изделий А. М. Постникова». Проектная стоимость памятника с оградой составила более 50 тысяч рублей. Александр III пожелал оплатить все расходы из казны, но вдова настояла, чтобы сам могильный склеп был сооружён за её счёт. Скульптор Шервуд и фабрикант Постников лично привезли из Москвы памятник в Одессу и занялись его установкой на могиле Радецкого.

Процедуру открытия назначил своим приказом новый командующий Одесским военным округом граф А. И. Мусин-Пушкин на 10 часов утра 16 мая 1891 года. Руководил церемонией командир 4-й стрелковой бригады генерал-майор В. Н. Филиппов. Утром 16 мая на аллеях Старого кладбища выстроились: 57-й Модлинский и 59-й Люблинский пехотные полки, 4-я стрелковая бригада, Измаильский резервный батальон, 8-й Донской казачий полк, 1-я рота Бендерской крепостной артиллерии, 5-я батарея 15-й артиллерийской бригады, Одесское пехотное юнкерское училище с оркестрами; прибыли делегации от каждого из четырёх пехотных полков, составляющих 9 дивизию, которой командовал Ф. Ф. Радецкий – 33-го Елецкого, 34-го Севского, 35-го Брянского и 36-го Орловского, от бывшего 45-го резервного батальона и 55-го Подольского пехотного полка. На кладбище присутствовали: городской голова Г. Г. Маразли во главе Одесской депутации; вдова и сын Радецкого; Одесский градоначальник контр-адмирал П. А. Зеленой с супругой; друг Радецкого генерал К. Ф. Лагорио; командированный из Житомира командир XI корпуса И. Ф. Шаховской; генералитет и командиры отдельных частей; ректор Новороссийского университета профессор И. С. Некрасов; воспитанники учебных заведений со своими преподавателями; представители различных ведомств; множество простых одесситов.

После проведённой панихиды и молебствия под троекратные залпы почётного караула с памятника был сорван укрывавший его занавес. Подножие памятника представляло восьмиугольные ступени в три яруса, выполненные их светло-розового гранита. На верхнем ярусе была водружена 5-метровая скала из тёмно-красного гранита, напоминающая своими очертаниями скалу Николая на горе Шипке. На площадке скалы была помещена фигура Радецкого, в виде древнерусского воина в доспехах с непокрытой головой, выполненная из тёмной бронзы, державшего левой рукой православный крест, а в правой руке – обнажённый русский меч. Фигура Радецкого по замыслу создателя выражала готовность защищать православие и славянство. Взор Радецкого был устремлён на Запад. На лицевой стороне памятника была высечена надпись «Федор Федорович Радецкий». Под памятником находился мраморный склеп, в который и поместили тело Ф. Ф. Радецкого.

Разнообразные депутации возложили к подножию памятника венки. С речью выступил городской голова Г. Г. Маразли: «…на долю Одессы выпала честь хранить прах незабвенного героя – славы России». Ректор Новороссийского университета И. С. Некрасов приветствовал в своем выступлении «открытие памятника русскому герою, борцу за славянскую независимость, одному из носителей великой миссии русского народа».

Закончилась церемония открытия памятника военным парадом. Под звуки оркестра Модлинского пехотного полка войска прошли перед памятником церемониальным маршем. Во главе колонны прошествовали старые воины-ветераны из Одесского дома инвалидов, затем юнкера пехотного училища, стрелки «Железной» бригады, пехота, казаки и артиллерия.

В 1893 году вокруг памятника была сооружена ограда. Она состояла из гранитных ворот и цоколя с двенадцатью гранитными тумбами. На тумбах стояли трофейные турецкие пушки из числа отбитых войсками Радецкого при взятии Шипки, на пушках восседали орлы с расправленными крыльями. Тумбы соединялись между собой бронзовыми цепями в виде красивых позолоченных гирлянд.

См.: https://vk.com/odlistok

Преображенскому парку
(Вл. Курочкин)

В этом парке заброшенном
Среди чахлых кустов
Спит Одесское прошлое,
Без могил и крестов.

Под аллеями пыльными
Под асфальт и бурьян
Скрыты склепы фамильные
И надгробья дворян.

Командиры кадетские
Упокоены тут,
Генерала Радецкого
Здесь последний приют...

Спит тут Вера Холодная,
Меценаты, купцы,
Архитекторы модные –
Наших улиц творцы.

Имена не забудутся
На разбитых крестах,
Их дела в наших улицах,
Парках, скверах, мостах!

Но я верю в хорошее,
Что воздвигнется Вам
В этом парке заброшенном
Покаяния Храм!