Their icons are simply pictures -- they don't worship the pictures, they are just works of art to enhance the worship environment and help tell the story.
But the Eastern Orthodox Church has always used the Septuagint translation of the Old Testament, which forbids "idols" rather than "graven images." So it isn't that they had such a problem with statues - they just developed a two-dimensional iconographic tradition. In the modern Church, Orthodox clergy are quick to emphasize that they approve of statues in Roman Catholic worship, even if they don't utilize them themselves.
In a side note, the Roman Catholic tradition of representing the Father as an old man in icons of the Trinity is against the canons shared by both the Roman Catholics and the Eastern Orthodox. Also, the Anglican tradition of representing Jesus as a lamb is forbidden by the Council of Trullo (generally recognized as an extension of the Sixth Ecumenical Council).
Regarding crucifixes - they are not a part of the Eastern Orthodox iconographic tradition. You will occasionally see an Orthodox Christian with a crucifix (I have a few), but that is a relatively recent trend.
The moment Jesus became incarnate and became a flesh image of a heavenly thing, the old commandment against such things became hopelessly obsolete.
Once Jesus perfectly fulfilled all that was written about him in the Law, the Psalms, and the Prophets, the old law was respectfully set aside, in it's entirety.
The Old Covenant was totally replaced by the New Covenant, while on the first Christian Pentecost, the Old Law was replaced by the grace-empowered Church.
Do Eastern Orthodox Churches use graven images?
