અમુક ભારતીય પુરાણ કથાઓમાં પણ નૈનિતાલનો ઉલ્લેખ મળી આવે છે. સ્કંધ પુરાણના માનખંડમઅં આ તળાવનો ઉલ્લેખ ત્રિ-ઋષિ-સરોવર તરીક કરાયો હોવાનું મનાય છે. અત્રિ, પુલસ્ત્ય અને પુલાહ નામના ઋષિઓ આ સ્થળે આવ્યાં, પણ આસ્થળે પાણી ન હોતા તેમણે એક મોટો લ્ખાડો ખોદ્યો અને તેને તિબેટમાં આવેલ માન સરોવરના પવિત્ર પાણીથી ભરી દીધો. એવી વાયકા છે કે નૈનિતાલમાં ડુબકી મારવી તે માનસરોવરમઅં ડુબકી મારવા જેટલું પુણ્ય આપે છે.