After the war, he joined the remainder of the Mir yeshiva students in New York City, where the yeshiva had re-opened. For a short period, he joined a group of students who went to Cincinnati, Ohio, where Rabbi Eliezer Silver had founded a yeshiva.
Stein was the only member of his family who survived the Holocaust. His parents and three brothers were killed by the Nazis during the Holocaust.