Sa 31 godinu Leonov postao je prvi čovjek koji je izašao u otvoreni svemir tokom misije Voshod 2 i u svemiru je proveo punih 12 minuta.