A Marija Morevna és a Halhatatlan műfaját tulajdonképpen maga a szerző teremtette és mythpunkként határozta meg. Ez a fantasy műfaj egyik al-zsánere, jellemző jegye a mitológiai, népmesei elemek vegyítése az ifjúsági fantasyvel. Ami igazán felejthetlenné és egyedivé teszi a regényt az a nyelvezete. Szemben például Tolkien középföldei mitológiájának súlyos, veretes ősi nyelvével, Valentéé egy posztmodern nyelvi világ, metaforikus-szimbolikus túlburjánzásokkal.