Hmmm. I found it was on the Limeliters Tonight: In Person album, which is one I don't have. Eric, can you post the English lyrics you do have, so we at least have something?
There's a brief clip of the song at http://www.mp3.com/albums/74220/summary.html
The Folk Music Index says Proshchai/Proschay (Farewell) was also recorded by Theodore Bikel (Bravo Bikel), and by Cynthia Gooding with Bikel (Young Man and a Maid).
-Joe Offer-