Yes, the U.S. has exchanged prisoners with Russia before

One of the first major prisoner exchanges with Russia was in 1962. The exchange was depicted in the 2015 film “The Bridge of Spies.”