A former Russian lawmaker aligned with President Vladimir Putin signed an army contract to fight in Ukraine last month rather than spend 13 years in prison following his conviction in a gangland slaying, according to the independent news agency Verstka.