Crossing from Georgia to Russia via Kazbegi/Vladikavkaz border point May 2012:
Went Friday 11 May 2012 up from Tbilisi to Kazbegi via Georgian Military Highway. The road is very nice, except for the crossing over the pass, where you have 14 km of really bad road. The rest is brand new and fun to ride.
Went up to the border point,parked the bike and asked the guy from custom if I can cross as a non russian/georgian/CIS citizen the border. The answer was YES YOU CAN!
I asked then again, and mentioned that last year the border was closed for foreigners. They said yes, it was closed but now it's open, it is ok to cross to Russia. If you have a russian visa, of course.
I did not crossed because I wanted to go to Azerbaijan and from there to Turmenistan on the way to Mongolia and Siberia.