Albina was born in 1982 in Novokuybyshevsk, Russia. She graduated from Samara Law Institute and is a member of the "Dynamo" sports club. Albina specializes in long-distance running, winning the European Championship in the 10,000m in 2006. In 2012, she received a two-year ban for breaking anti-doping regulations.