Строительство запланировано на начало 2019 года. К этому времени будет разработана и согласована проектная документация, получены необходимые разрешения. Сердце Парка живой истории «Федюхины высоты» - интерактивные площадки, посвященные разным периодам истории Севастополя и Крыма, от эпохи римского присутствия на полуострове до войн XX века. Каждая площадка - интерактивный исторический музей с собственным экскурсионным маршрутом. Кроме обзорной экскурсии, гости смогут поучаствовать в реконструкции, квестах, фотосессиях. В первую очередь строительства входят 6 исторических площадок (всего будет 10): Античность, Первая оборона Севастополя, Loco Cimbali (генуэзское присутствие на полуострове в XV веке), детская игровая площадка, парк осадных машин и лучный тир.
Согласно дорожной карте, до 1 августа 2019 года к территории Парка подведут инженерную инфраструктуру и коммуникации, а к открытию завершится работа по организации подъездных дорог к Федюхиным высотам.
Первый сезон работы Парка живой истории «Федюхины высоты» откроется VI Крымским военно-историческим фестивалем. Инфраструктура впервые примет гостей 30 августа 2019 года, а после окончания фестиваля Парк продолжит работать до конца октября.