Within hours the snap had clocked up dozens of 'Likes'.
But Tatiana came down to earth with a bump when the photo was posted on Twitter and retweeted by hundreds of fans, British tabloid The Sun reported on Tuesday.
Russian Airlines Aeroflot - who announced the sacking on their Twitter account - said, "Posting this photo shows Tatiana's attitude towards passengers and her duties. She acknowledged her fault when she spoke to her managers."
But furious Tatiana claims it isn't her arm in the snap - or even one of her airline's planes.
She said on her Vkontakte page, "I don't consider myself guilty! The photo was added to my page, I only tagged myself on it!!!
"The hand isn't mine, the plane is not my company's! I don't understand what they spoil my life for! I'm asking you for help and support!"