That question needs an entire essay to answer, which I’m happy to provide below. The TL;DR version is “I got a double-entry visa for Russia by dint of travelling with Russian relatives, and then pre-arranged entry to Abkhazia with the Abkhazian foreign ministry, though all this turned out have been mostly unnecessary, and in any case didn’t make crossing the border any less painful.”
Abkhazia borders Russia and Georgia (or “the rest of Georgia”, depending on your point of view). As far as I know, the border with Georgia is currently closed. Russian citizens can normally cross the Abkhazian–Russian border simply upon presentation of identification. For non-Russian citizens, the normal procedure is to apply for an entry permit in advance from the Abkhazian Foreign Ministry (which can be done online); this permit allows you to cross the border but you must then travel to the capital of Sukhumi to purchase a proper visa. But of course, to even get to the Russian–Abkhazian border to begin with, you need to get into Russia, so normally you’d require a double-entry visa for Russia (once to enter Russia from wherever it is you live, and then once to re-enter Russia after your trip to Abkhazia).
I write “normally” because the rules are in a state of constant flux due to the coronavirus pandemic, and unfortunately neither the Russian nor Abkhazian governments make it easy to determine what the current procedures are. At the time we were planning our trip, Russia had closed its borders to nearly all foreign visitors, but were making limited exceptions for those with Russian family members, and it was on this basis that I was able to apply for a Russian visa. Furthermore, news reports indicated that Russian citizens could cross the Russia–Abkhazia border as usual (i.e., without presenting any coronavirus test results or vaccination/recovery certificates), but were silent on the question of what rules applied to non-Russians. Abkhazia doesn’t get many non-Russian tourists in normal times, and they’re almost unheard of now that Russia has closed its borders. So we called the Abkhazian Foreign Ministry and were told that foreigners also don’t need any coronavirus-related documentation, and to go ahead and apply for the entry permit, which we were assured was a mere formality.
So I filled in the online form and sent it off for processing, and meanwhile started booking all our travel tickets and accommodation. Then, the next week, I was horrified to get an e-mail from the Ministry that the entry permit had been denied:
Good day!
We inform you that due to the ongoing influenza epidemic, crossing of the state border is temporarily limited. Therefore, there will be no possibility to cross it. At the moment we do not accept any applications.
Sincerely, CD MFA RA.
So we immediately called the Ministry to point out the discrepancy. It turns out that the error was on my end: I had neglected to fill in the part of the entry permit form that lists my Russian relatives. The Ministry’s actual current policy is to deny entry permits to all foreigners who are not Russian or do not have Russian relatives travelling with them. Once we explained to them that I would be travelling with Russian relatives, they said that the border was open after all and that no entry permit was required. But not wanting to risk that the border police would have a different opinion, we asked for and received an e-mail from the Ministry confirming that no entry permit is required for me, and printed a copy to show at the border.
But this wasn’t the end of the legal loopholes. I was travelling with Russian family members who were living with me in Vienna, and the Russian government requires incoming Russian citizens (but curiously, not incoming foreigners) to take one coronavirus test on arrival and a second coronavirus test three to five days afterwards. That means we couldn’t travel immediately from Vienna to Abkhazia via Russia, but rather needed to stop over in Russia for at least three days.
So in the end, we took a flight from Vienna to Moscow, had the Russians tested at the airport, stayed in Moscow for a few nights, had the Russians tested once again, and then flew from Moscow to Adler in the south of the country. Our Airbnb host in Abkhazia arranged for a driver to pick us up from the airport and drive us across the border and onward to Sukhumi. The border is about 40 minutes from the airport.
Contrary to expectations, it was leaving Russia, not entering Abkhazia, that posed the greatest difficulty. I know that Russia is the guarantor of Abkhazia’s independence, though I was not expecting it to exert quite so much overt control over the country’s borders. (I know that Georgia and many others view Abkhazia as being actually occupied by Russia, though the situation is more nuanced than that, particularly in comparison to other “protectorates” like South Ossetia.) At the first checkpoint on the Russian side, I was asked if I was a journalist. When I made a credible denial, we were allowed through to the actual Russian side of the border, where we had to get out of the car with all our luggage and then stand in line along with scores of Russian tourists. We finally got to the Russian border guards after 30 to 45 minutes of waiting. It took the guards another 30 minutes or so to examine all our documents, much to the chagrin of the Russian tourists behind us in line. They checked and double-checked all the passports, visas, and ID cards, and made copies of absolutely everything, though that was the full extent of their scrutiny: they didn’t ask to see the letter about the entry permit, didn’t search our luggage, and didn’t ask us any questions about our trip. They took the Russian entry card I got upon landing in Moscow, but didn’t give me a Russian exit stamp, which caused problems for me when I tried to leave Russia again at the end of my trip.
After clearing the Russian border, we got back in the car and drove onward to the Abkhazian border, where we got waved through with the guards making only the most cursory of glances at our passports through the car window. As we drove off, one of the guards shouted a reminder that as a non-Russian, I had to apply for a visa in Sukhumi within three days. The ride from the border to Sukhumi was around two hours. The next day I wandered into the Ministry of Repatriation where I found a very bored-looking official sitting all alone in the Consular Services department. I paid him about 400 rubles (about $5) for a visa, after he asked me three times to confirm the purpose and duration of my visit. The visa was issued on a separate piece of paper rather than glued into my passport. I was told that it would be taken from me when I left Abkhazia, but as with entry, we just got waved through on exit, this time without the guards even looking at our passports.
Of course, all these legal and logistical formalities were only part of the reason the trip was so difficult. Actually finding a securing a place to stay in Abkhazia was just as much work.