Закладной камень был торжественно открыт в Севастополе на месте установки памятника князю Потемкину-Таврическому в июне 2015 года. Тогда в церемонии принимали участие депутаты Госдумы РФ, в том числе коммунист Зюганов.

«Эскиз 60-сантиметровой фигуры одобрен рабочей группой. Сейчас мы работаем над постаментом и параллельно готовим рабочую модель (120 сантиметров), с которой будет производиться увеличение фигуры в натуральную величину (480 сантиметров). Где будет отливаться памятник, пока не решили. Этот вопрос еще будем согласовывать с рабочей группой», — сообщил Кузнецов.

По словам главного скульптора, за основу был взят образ 40-летнего Потемкина, а при подготовке монумента исследовалось большинство известных портретов госдеятеля.

При этом главный архитектор проекта Владимир Кереметчи отметил, что постамент памятника в высоту будет пятиметровым. Он, по мнению авторов проекта, должен напоминать «гром-камень», на котором установлен Медный всадник в Санкт-Петербурге.

В феврале на Приморском бульваре города, на месте, где предполагается установить памятник Потемкину, был сооружен полноразмерный макет переменной высоты. Высота макета полностью соответствует эскизному проекту, что позволило оценить пространственные соотношения между будущим памятником и близлежащими зданиями, а также между фигурой и постаментом.

Сроки установки памятника предварительно определены 4 ноября 2016 годом. Средства на установку монумента собирает благотворительный фонд «Крым — Наш!», который возглавляет адмирал Игорь Касатонов.

Под командованием Потемкина были одержаны военные победы над турками, Крым присоединен к России. После этого он получил титул светлейшего князя Таврического.

Также Потемкин создал Черноморский флот и его главную базу Севастополь, заложил ряд городов, среди которых Екатеринослав (Днепропетровск), Херсон и Николаев.