Fedorchenko had been serving a 4-and-a half year sentence at a penal colony in Ussuriysk, in Russia's far east.