Russian Economic Development Minister Alexei Ulyukayev, who was in charge of compiling Moscow's proposals for possible economic cooperation with Japan, was fired Tuesday after being detained earlier on suspicion of receiving a $2 million bribe, local media reported.