Originally I assumed it was Tu-22MR from the 42nd Rgt because it was reported that it was on a recon flight. However, since then it's become less clear. It may indeed have been a Tu-22M3 on a bombing mission.
Anyways, the Buk-M1 is a rather capable SAM, which is why it got shot down, not because it was flying that low. The real issue isn't the Tu-22Ms, the problem is the lack of SEAD and DEAD assets, capabilities, and planning.
Feanor is correct, I believe.
The best account I have read concerning the Russo-Georgian (air)War comes from Anton Lavrov’s chapter in “Tanks of August” published by the Centre for Analysis of Strategies and Technologies (Moscow, Russia) page 99ff. The source is online, but since this is my first post, I can't link yet.
According to Lavrov, RuAF lost the following six aircraft during the war:
SU-25BM – Russian MANPAD
TU-22M3 – Georgian SA-8B or SA-11 (it was on a bombing run)
SU-24M – Georgian GROM 2 MANPAD
SU-25SM – Unclear, damaged by Georgian MANPAD and on the way back to base, probably downed by South Ossetian MANPAD
SU-25BM – Probably Russian ZSU-23-4 Shilka possibly because the planes friend-or-foe system didn’t work correctly
SU-25M – Russian MANPAD
The main problem with RuAF in the Georgia-conflict weren’t the strike capability in any shape or form, it was the overall C4I and ISR capability. At least half of the losses were friendly fire (from both South Ossetian and Russian forces). Also, I believe that you have to count with losses when use CAS-aircraft in form of the SU-25, especially early in a conflict when you don’t have total air supremacy.
And this leads me to the question; are there any plans of increasing the ISR capability of the RuAF? UAV? Better integration of the different military branches? I know that there are plans for more reconnaissance satellites but will this have a real tactical effect on the battlefield?