Hellman's applications for a passport to travel to England in April 1943 and May 1944 were both denied because government authorities considered her "an active Communist", although in 1944 the head of the Passport Division of the Department of State, Ruth Shipley, cited "the present military situation" as the reason. In August 1944, she received a passport, indicative of government approval, for travel to Russia on a goodwill mission as a guest of VOKS, the Soviet agency that handled cultural exchanges. During her visit from November 5, 1944, to January 18, 1945, she began an affair with John F. Melby, a foreign service officer, that continued as an intermittent affair for years and as a friendship for the rest of her life.