Парк был заложен в 1984 году. Торжественное открытие детского городка состоялось 7 июня 1987 года Севастопольским морским заводом к 30-летию Нахимовского района на радость детей тружеников завода, района и города. Так, благодаря Севморзаводу, в Севастополе появился детский парк.
Шли года, многое менялось на территории детского городка: было и красивое открытие, и проведение всевозможных празднико
в, и «безвременье» после развала Союза... Но в сказках добро всегда побеждает зло: так случилось и в этот раз. Культурный комплекс «Корабел» и отдел культуры Нахимовской РГА помогли преодолеть трудности. А потом появился человек, который, работая в парке и гуляя здесь со своими детьми, захотел сделать его самым лучшим. Для осуществления этой мечты пришлось продать часть собственного имущества и выкупить "Лукоморье". В 2004 году предприниматель Помогалов Николай Николаевич становится официальным владельцем детского городка и создает поистине чудесное «Лукоморье», предоставляющее в наши дни радостный и полноценный семейный отдых жителям и гостям Севастополя.
