Highly Decorated WWII veterans walk across Red Square. New president Dmitry Medvedev said the modern day army and navy were getting stronger.