Zambia national team midfielder Klings Kangwa was on target again for Arsenal Tula to continue his fine form in Russia.
The Happy Hearts product leveled matters for the Russian Gunners in the 25th minute after Dmitry Kabutov had put Ufa in the lead.
FC Ufa however sealed the win in the 76th minute thanks to a Hamid Agalarov goal to boost their chances of surviving relegation from the Russian Pemier League.
Chipolopolo forward Evans Kangwa started from the substitutes bench but was introduced in the 22nd minute for injured Sergey Tkachev.
The Shamuel proprietor was however later red carded in th 72nd minute after receiving a second yellow card.
Following the result, Arsenal Tula have been officially relegated from the Russian Premier League .
Klings Kangwa has scored six goals and assisted six in all competitions.