ตำนานพื้นบ้านของรัส่เซียกล่าวถึงชีวพระวัตินางไว้ว่า แต่เดิมนางเป็นภรรยาม่ายของขุนนางชั้น ดเยก (dyak) นามว่า มาเลนเทียฟ อิวานอฟ (Melentiy Ivanov) ผู้ซึ่งเคยออกรบในสงครามลิโวเนียน (Livonian War) มาก่อน พระเจ้าซาร์อีวานที่ 4 ได้ยินถึงกิตติศัพท์ความงามและอุปนิสัยที่อ่อนหวาน จึงมีพระราชประสงค์ให้นางเข้าถวายตัวและอภิเษกสมรสกันในที่สุด แต่หลังจากทรงอภิเษกไม่กี่เดือน พระเจ้าซาร์อีวาน ก็ทรงพบว่าพระนางลักลอบมีความสัมพันธ์กับเจ้าชายนามว่า เดฟเลเตฟ (Devletev) ซาร์อีวานจึงจับเจ้าชายเดฟเลเตฟไปประหารด้วยวิธีเสียบประจาน และยังบังคับให้พระนางนั้งชมการประหารด้วยกัน และลงเอยด้วยการส่งตัวนางเองไปกักไว้ในเขตพรตตลอดชีวิต[2] ในบรรดามเหสีทั้ง 8 พระองค์ของพระเจ้าซาร์อีวานที่ 4 มีเพียง ซารีนามารีเยีย โดลโกลรูโคลย่า และ ซารีน่าวาซิลีซา เมเลนเตเยวา เท่านั้นที่ไม่มีการกล่าวถึงในเอกสารร่วมสมัย[1][4]