There's no land border with Russia now, but they have a sea border, Georgia and a few other countries were former republics of Russia and therefore the land border existed.
Since Georgia and the other countries gained independence there hasn't been a border between Russia and Turkey since the former Soviet republic broke up.
__________________
|