分别来自两个在第一次世界大战互相敌对的国家。其父齐诺维伊·纳瑟高曾效力于奥匈帝国，在希赫射击队（奥匈帝国陆军前身）服役，之后加入乌克兰加利西亚军队。齐诺维伊·纳瑟高的出生地有两说：一是乌克兰的切尔涅利齐亚、一是奥地利首都维也纳。至于他的母亲则是一名讲授俄国文学和俄语的老师，并且是俄罗斯帝国陆军的护士。1933年，齐诺维伊·纳瑟高在苏联的大清洗中被内务人民委员部所杀。此后，为躲避饥荒，纳瑟高的母亲带着儿子搬到她姐妹所居住的基辅地区，弗谢沃洛德此后亦于基辅定居和工作。苏德战争爆发时，弗谢沃洛德·纳瑟高年