The study of open charm meson production provides an efficient tool for detailed investigations of the properties of hot and dense matter formed in nucleus-nucleus collisions. The interpretation of the existing data from the CERN Super Proton Synchrotron (SPS) suffers from a lack of knowledge about the total charm production rate. To overcome this limitation, the heavy-ion program of the NA61/SHINE experiment at the CERN SPS has been upgraded to allow for precise measurements of particles with a short lifetime. A new vertex detector (Small Acceptance version of the Vertex Detector (SAVD)) was constructed to meet the challenges of open charm measurements in nucleus-nucleus collisions. The first exploratory data taking of Pb + Pb collisions at 150A GeV/c with the SAVD was performed in 2016, and a D 0 signal was extracted in its D 0 → π + + K − decay channel. This was the first, direct observation of open charm in nucleus-nucleus collisions at the SPS energies. Furthermore, the future plans of open charm measurements in the NA61/SHINE experiment related to the upgraded version of the Vertex Detector are discussed.