Russian Prime Minister Dmitry Medvedev said Tuesday that the case of Russian Economic Development Minister Alexei Ulyukayev, accused of bribery, must be investigated thoroughly. He added that no minister or governor has immunity if a corruption-related crime has been committed.