भगवान् श्रीकृष्ण की परदादी मारिषा एवं सौतेली मां रोहिणी (बलराम की मां) दोनों ही नाग जनजाति की थीं। भगवान श्री कृष्ण की माता का नाम देवकी था। भगवान श्री कृष्ण से जेल में बदली गई यशोदापुत्री का नाम एकानंशा था, जो आज विंध्यवासिनी देवी के नाम से पूजी जातीं हैं। श्रीमद्भागवत में नंदजा देवी कहा गया है इसीलिए उनका अन्य नाम कृष्णानुजा है।इसका अर्थ यह की वे भगवान श्रीकृष्ण की बहन थीं।
श्रीमद्भागवत पुराण की कथा अनुसार देवकी के आठवें गर्भ से जन्में श्रीकृष्ण को वसुदेवजी ने कंस से बचाने के लिए रातोंरात यमुना नदी को पार गोकुल में नन्दजी के घर पहुंचा दिया था तथा वहां यशोदा के गर्भ से पुत्री के रूप में जन्मीं भगवान की शक्ति योगमाया को चुपचाप वे मथुरा के जेल में ले आए थे। बाद में जब कंस को देवकी की आठवीं संतान के जन्म का समाचार मिला तो वह कारागार में पहुंचा। उसने उस नवजात कन्या को पत्थर पर पटककर जैसे ही मारना चाहा, वह कन्या अचानक कंस के हाथों से छूटकर आकाश में पहुंच गई और उसने अपना दिव्य स्वरूप प्रदर्शित कर कंस के वध की भविष्यवाणी की और अंत में वह भगवती विन्ध्याचल वापस लौट गई। कहा जाता है कि योगमाया ने यशोदा के गर्भ से जन्म लिया था। इनके जन्म के समय यशोदा गहरी निद्रा में थीं और उन्होंने इस बालिका को देखा नहीं था। जब आंख खुली तो उन्होंने अपने पास पुत्र पाया जो कि कृष्ण थे। हालांकि गर्गपुराण के अनुसार भगवान कृष्ण की मां देवकी के सातवें गर्भ को योगमाया ने ही बदलकर कर रोहिणी के गर्भ में पहुंचाया था, जिससे बलराम का जन्म हुआ। बाद में योगमाया ने यशोदा के गर्भ से जन्म लिया था। इन्हीं योगमाया ने कृष्ण के साथ योगविद्या और महाविद्या बनकर कंस, चाणूर और मुष्टिक आदि शक्तिशाली असुरों का संहार कराया, जो कंस के प्रमुख मल्ल माने जाते थे।
भारत में विंध्यवासिनी देवी का चमत्कारिक मंदिर विंध्याचल की पहाड़ी श्रृंखला के मध्य (मिर्जापुर, उत्तर) पतित पावनी गंगा के कंठ पर बसा हुआ है। प्रयाग एवं काशी के मध्य विंध्याचल नामक तीर्थ है जहां मां विंध्यवासिनी निवास करती हैं। यह तीर्थ भारत के उन 51 शक्तिपीठों में प्रथम और अंतिम शक्तिपीठ है जो गंगा तट पर स्थित है। यहां तीन किलोमीटर के दायरे में अन्य दो प्रमुख देवियां भी विराजमान हैं। निकट ही कालीखोह पहाड़ी पर महाकाली तथा अष्टभुजा पहाड़ी पर अष्टभुजी देवी विराजमान हैं। हालांकि कुछ विद्वान इस 51 शक्तिपीठों में शामिल नहीं करते हैं लेकिन 108 शक्तिपीठों में जरूर इनका नाम मिलता है।शिव पुराण के अनुसार मां विंध्यवासिनी को सती माना गया है। सती होने के कारण उन्हें वनदुर्गा कहा जाता है। कहते हैं कि आदिशक्ति देवी कहीं भी पूर्णरूप में विराजमान नहीं हैं, लेकिन विंध्याचल ही ऐसा स्थान है जहां देवी के पूरे विग्रह के दर्शन होते हैं। शास्त्रों के अनुसार, अन्य शक्तिपीठों में देवी के अलग-अलग अंगों की प्रतीक रूप में पूजा होती है। मान्यता अनुसार सृष्टि आरंभ होने से पूर्व और प्रलय के बाद भी इस क्षेत्र का अस्तित्व कभी समाप्त नहीं हो सकता। यहां लोग सिद्धि प्राप्त करने के लिए साधना करने आते हैं जहां संकल्प मात्र से साधकों को सिद्धि प्राप्त होती है। मार्कण्डेय पुराण श्री दुर्गा सप्तशती की कथा अनुसार ब्रह्मा, विष्णु व महेश भी भगवती की मातृभाव से साधना और उपासना करते हैं, तभी वे सृष्टि की व्यवस्था करने में समर्थ होते हैं।
