Russian Prime Minister Dmitry Medvedev on Tuesday said Ukraine was on the verge of civil war as Kiev authorities launched a military operation against pro-Kremlin militants in the separatist east.