When did the person that Pavel Belyayev traveled with conduct extravehicular activity in space?
Voskhod 2:  The Vostok-based Voskhod 3KD spacecraft with two crew members on board, Pavel Belyayev and Alexey Leonov, was equipped with an inflatable airlock. Alexey Leonov:  On 18 March 1965, he became the first human to conduct extravehicular activity (EVA), exiting the capsule during the Voskhod 2 mission for a 12-minute spacewalk.
18 March 1965