His short story "The Train of Their Departure", which The New Yorker featured in its August 2010 issue, is actually an excerpt from his first novel The Free World, released on April 4, 2011, to wide acclaim.

His short stories "The Second Strongest Man" and "A New Gravestone for an Old Grave" have been published in Zoetrope All-Story.

His short story "Minyan" was published in the Winter 2002 issue of Prairie Fire and won the Silver Medal in the 2003 National Magazine Award for Fiction.

Natasha and Other Stories was chosen for inclusion in Canada Reads 2007, where it was championed by Steven Page.

[7] Bezmozgis' second novel, The Betrayers (2014) is about a famous Russian Jewish dissident who, after the fall of the Soviet Union, meets the man who denounced him.

In 2001, Bezmozgis wrote and directed a narrative short film entitled The Diamond Nose (2001), which starred Paul Lieber.

In 2015, Bezmozgis wrote and directed his second narrative feature film, Natasha (2015), based on his award-winning short story of the same name.

[14] Bezmozgis was a writer-producer on the fifth and final season of Orphan Black, writing an episode in 2017 titled, Manacled Slim Wrists.