Today, an appeals court in the Ukrainian capital agreed and cut the penalty to 15 years. Viktor Ovsyannikov, Shishimarin's lawyer, had been asking for 10 years.
Ovsyannikov said it is highly likely that Shishimarin will at some point be traded back to Russia in a prisoner swap.
Mr Shelipov had been pushing his bike along a road in the Ukrainian village of Chupakhivka when he encountered Shishimarin and men from his unit, who were riding in a stolen civilian car.
Fearing that Mr Shelipov - a veteran of the Soviet military - was going to report their location to Ukrainian forces, Shishimarin's superiors ordered him to kill the man.