3 जुलाई, 1995, रात का एक बज चुका था। अतिरिक्त पुलिस आयुक्त मैक्सवेल परेरा के फोन की घंटी बजी। उन्हें फोन पर बताया गया कि अशोक यात्री निवास होटल के तंदूर में एक शव को जलाने की कोशिश की गई है।
परेरा के अनुसार, नैना साहनी की बुरी तरह से जली हुई लाश बगिया के किचन के फर्श पर पड़ी हुई थी। उसको एक कपड़े से ढका गया था। बगिया रेस्तरां के मैनेजर केशव कुमार को पुलिस वालों ने पकड़ रखा था। नैना के शरीर का मुख्य हिस्सा जल चुका था। सिर्फ नैना का जूड़ा था जो पूरी तरह से नहीं जला पाया था। आग की गर्मी की वजह से उनकी अतड़ियां पेट फाड़ कर बाहर आ गई थीं।
अगर लाश आधे घंटे और जलती तो कुछ भी शेष नहीं रहता और जांच करने में बहुत मुश्किल आती। जब नैना साहनी का शव जलाने में दिक्कत आई तो सुशील शर्मा ने बगिया के मैनेजर केशव को मक्खन के चार स्लैब लाने के लिए भेजा।
उस समय कनॉट प्लेस थाने के एसएचओ निरंजन सिंह बताते हैं, "नैना साहनी के शव को तंदूर के अंदर रख कर नहीं बल्कि तंदूर के ऊपर रख कर जलाया जा रहा था, जैसे चिता को जलाते हैं।" कांस्टेबल कुंजू ने सबसे पहले जली लाश देखी थी। उस रात 11 बजे वह जनपथ पर गश्त लगा रहे थे।
तभी उन्हें अशोक यात्री निवास के प्रांगण से आग की लपटें और धुआं उठता दिखाई दिया। आग देख जब वो बगिया रेस्तरां के गेट पर पहुंचा तो देखा कि सुशील शर्मा वहां खड़ा था और उसने गेट को कनात से घेर रखा था। जब कांस्टेबल कुंजू ने आग का कारण पूछा तो केशव ने जवाब दिया कि वो लोग पार्टी के पुराने पोस्टर जला रहे थे।
वह पहले तो आगे चले गए लेकिन फिर गड़बड़ होने के अंदेशे से रेस्तरां के पीछे की दीवार फांद तंदूर के पास पहुंचे। पहले उन्हें वहां जाने से रोका गया फिर पास गए तो देखा कि एक लाश जल रही है।
जब कांस्टेबल ने पूछा तो मैनेजर केशव ने कहा कि बकरा भून रहे हैं। जब कांस्टेबल ने उसे बल्ली से हिलाया तो पता चला कि वह महिला की लाश है। इसके बाद उसने अधिकारियों को फोन कर घटना की जानकारी दी।
सुशील को नैना पर शक था जिसके चलते उसने उसे गोली मार दी फिर उसकी लाश को पॉलीथीन में पैक किया फिर कपड़े में लपेटा लेकिन उठा नहीं पाया तो घसीट कर कमरे से अपनी कार तक ले गया।
सुशील नैना को मारने के बाद उसे यमुना में फेंक देना चाहता था लेकिन फिर उसे लगा कि कोई देख न ले तो उसने अपने ही रेस्तरां में नैना के शव को जलाने की सोच ली। सुशील शर्मा और नैना साहनी दोनों मंदिर मार्ग के फ्लैट-8ए में मियां-बीवी की तरह रहते थे। लेकिन उन्होंने उस शादी को सब के लिए सामाजिक तौर पर उजागर नहीं किया था।
नैना सुशील पर लगातार दबाव बना रही थी कि इस शादी को उजागर करो। इस बात से दोनों में मनमुटाव शुरू हो गए। बता दें कि यह पहला मामला था जिसकी जांच में पहली बार डीएनए और स्कल इमेजिंग तकनीक का इस्तेमाल किया गया। अपनी सजा के दौरान सुशील काफी बदल गया और वो जेल में पुजारी का काम करता था।