Clearly, you didnt watch all the videos. In one of them, the georgian Colonel shows Radar recordings on where the Mig took off from Gudauta, flew along the caost, shot the UAV, circled? and then egressed north across the GEO-RUS border...And by the looks of it, it is heading for Majkop-Krasnodar area.
Closest MiG-29 base would be north of Krasnodar, in Zernograd (46°50'0.06"N 40°22'46.14"E)