根据我所了解的信息，大连市新山东路的开工时间目前尚未确定。由于开工时间涉及到很多因素，如项目规划、政府审批等，需要一系列的准备工作。

大连市相关部门通常会在确保项目准备充分、各项手续齐备的情况下，确定开工时间。因此，我们需要等待有关部门的进一步通知或公告，以获得确切的信息。

一旦开工时间确定，相关部门通常会及时发布公告，届时市民可以了解到相关信息。