靴ずれ戦線 -魔女ワーシェンカの戦争-
フルネームはナディア・ソロモノヴナ・ノルシュテイン。NKVD所属の女性将校。階級は1941年の独ソ開戦直後時点で少尉、以後昇進して1942年に中尉、1944年2月時点 - 1945年5月には大尉となっていた。1941年7月、ベリヤの指示により従軍指令を携えてバーバ・ヤガーの小屋を訪問したのがきっかけで、徴用されたワーシェンカの上官兼監視役となり、以後1945年のベルリン攻略戦まで行動を共にする。「極めて模範的」な将校で、正義感が強く教養もあるが、非科学的な事象を信じておらず、非科学の極致のようなワーシェンカや妖怪・妖精たちに振り回される羽目になる。堅物で融通の利かないところもあり、ワーシェンカの奔放さを取り締まろうとするが、なかなか操縦しきれない。ワーシェンカは上官であることなどお構いなく、彼女を階級抜きの愛称で「ナージャ」と呼ぶ。
モスクワ出身。詳細な生い立ちや専攻などは不明だが大学在学歴があり、当時においてはインテリ人材であることからNKVDに抜擢された模様。父親が1937年頃に死亡しており、母親は1941年時点で「ファシストの占領地域で行方不明」。ロシアでも旧ロシア帝国・ソ連時代を通じ有形無形の迫害を受けていたユダヤ系の生まれであり、姓自体「ノルシュテイン」という明白なユダヤ系で、ナージャ自身もあえて隠そうとはしていない。
1話(天地開闢7451年もしくは西暦1943年)に登場。ロシア某所の塹壕で、国防人民委員令227号「一歩も下がるな」を死してなお守り続けていた生ける屍たち。
偶然迷い込んだナージャとワーシェンカに当初は友好的に接するが、塹壕を出ようとする彼女たちにも『死守命令』を実行させようとする。
魔力で断線していた野戦電話を起動させたワーシェンカの「前進せよ」という命令を受け、あてもない敵地への前進を開始するのであった。