"He has shown his remorse, and he is now a free man when he goes back to Russia," Interior Secretary Jonvic Remulla said.