Ukraine detained one of its four deputy energy ministers and three other suspects as they were caught "red-handed" receiving a tranche of a $500,000 bribe, state prosecutors and anti-graft police said on Monday.