地质构造上曾先后受4次冰期的影响,冰碛地貌十分发育。平原南部地形较平坦。以流水侵蚀作用为主,冲沟平谷地貌比较发育。平原北部有几条东北西南走向的终碛垄,瓦尔代高地即由终碛垄演化而成。冰碛丘陵之间,广布洼地、沼泽地。此外蛇形丘、鼓丘、冰碛埠等冰碛地貌也很普遍。丘陵性高地与低地交错分布,平均海拔约170米。平原北部广布冰川地形,有瓦尔代丘陵等典型的冰碛丘陵和冰水平原;南部流水地貌发育,黑海沿岸有干旱地貌。
东欧平原的平均海拔虽然只有170米,但平原上既有许多海拔300米以上的丘陵(如中俄罗斯丘陵、伏尔加丘陵等),也有低于洋面的里海低地。