After the end of the war, Fedorenko abandoned his wife and two children, who remained in the Soviet Union, and spent four years living as a war refugee in West Germany, working for the British from 1945-1949. Fedorenko emigrated to the United States from Hamburg in 1949 and was granted permanent residency status under the Displaced Persons Act. He initially resided in Philadelphia but later settled in Waterbury, Connecticut where he found employment as a brass factory worker.