[en] NESTOR is a submarine high-energy muon and neutrino telescope, now under construction for deployment in the Mediterranean close to Greek shores. The first floor of NESTOR with 12 optical modules was deployed successfully in March 2003 together with the electronics system. All systems and the associated environmental monitoring units are operating properly and data are being recorded. The status of the NESTOR project is presented. We outline briefly the construction of the deepwater neutrino telescope, properties of the NESTOR site, infrastructure of the project, the deployment of the first floor, and its current operation. The first data are presented and plans for the next steps are summarized