28 oktober 2015 Senast uppdaterad 14:19 GMT
Scott Kelly och Kjell Lindgren var tvungna att smörja stationens stora robotarm, omdirigera några kablar och ta bort lite isolering.
Rymdpromenaden fick skjutas upp efter att Lindgren slagit på vattenflödet i kostymen för tidigt.
Mission Control var tvungen att se till att dräkten var säker, innan de gav klartecken.
Vatten behövs för att kyla dräkten.
Kelly som har bott i omloppsbanan sedan mars kommer att stanna till mars 2016.
Men tidigt på torsdag morgon denna vecka, kommer han att slå det amerikanska rekordet för NASA: s längsta enskilda rymdskott.
Detta 215-dagarsrekord - mer än sju månader - fastställdes 2007.
President Barack Obama har redan skickat sina gratulationer i ett telefonsamtal förra veckan- berätta för honom att hans tid i rymden är "inget att nysa till".
Kelly svarade ""Det borde inte vara ett problem att komma till slutet med tillräckligt med energi och entusiasm för att slutföra jobbet. Rekord är gjorda för att brytas."
Tidigare denna månad, Kelly slog USA rekord för mest tid i rymden: 383 dagar och räkna över fyra uppdrag. Det blir totalt 522 dagar när han återvänder till Jorden.
Paret gör en andra rymdpromenad den 6 november.
Två astronauter ombord på den internationella rymdstationen har tagit sin första rymdpromenad utanför - för att göra några reparationer och underhåll.