Идея открытия памятника в честь 70-летия освобождения города от немецко-фашистских захватчиков была поддержана министром обороны Сергеем Шойгу и командованием Черноморского флота. Как говорят жители города, личность Сенявина и самого Севастополя неразрывно связаны.
Для перевозки бронзового памятника нашими логистами был составлен оптимальный маршрут, включающий не только перевозку автотранспортом, но и перевозку паромом. Отметим, что маршрут грузоперевозки: Москва— Феодосия — Севастополь. Интересный факт, что памятник был погружен в автотранспорт прямо из дверей Студии военных художников имени Митрофана Грекова.
Бронзовый памятник на время перевозки в Севастополь был застрахован по условиям договора. В условленный срок памятник адмиралу был доставлен в Севастополь, а уже 9 мая состоялось его торжественное открытие.