Russian cosmonauts Fyodor Yurchikhin and Oleg Novitsky recorded congratulations on Victory Day aboard the ISS.