当时的普鲁士王储腓特烈，母亲是维多利亚女王的长女维多利亚长公主。由于她的三哥西吉斯蒙德王子在她出生后不久即死于脑膜炎，她的母亲决定亲自抚养维多利亚与她的弟妹们。也因为如此，相较于哥哥威廉，维多利亚与父母的关系显得更为亲密。1881年，保加利亚亲王亚历山大一世在维多利亚的母亲邀请下造访普鲁士。维多利亚很快地爱上了这位亲王，并希望能和他结婚。即使她的父母与维多利亚女王皆同意，但维多利亚的祖父威廉一世以及帝国首相俾斯麦担心亚历山大的反俄立场会冒犯到俄罗斯，因此相当反对。最终维多利亚的父母被迫取消这场婚姻。