The Moscow City Court also ruled that Alexei Mishin and Oleg Alexeyev should each pay a 1 million ruble ($38,880) fine, and stripped Alexeyev of his position and barred him from working with tax bodies for three years.
The Federal Security Service, along with the Tax Service's security department, arrested Alexeyev, then deputy head of a department on lending organizations, and Mishin, a department head at the Central Bank, in a luxury Moscow hotel while receiving the bribe from a commercial bank executive in October 2005.
The bribe had come from the Moscow-based Rossiisky Kapital for helping the bank clear tax claims and had been part of a sting operation.
The court said the case material and witnesses' testimony had proved the suspects' guilt, while prosecutors said they were satisfied with the verdict.
"We are satisfied with the sentences on the whole, but we are refusing to rule out an appeal against the verdict," Anna Kupriyanova, a prosecutor in the case, said, adding the prosecution had demanded 12 and 15 years in prison for the suspects.
Defense lawyers said they would appeal the ruling with the Supreme Court.