Russian cosmonauts Gennady Padalka and Mikhail Kornienko took a spacewalk outside the International Space Station Monday to perform maintenance, which included washing windows on the orbiting outpost.