Ukraine’s pro-Russian parliamentary majority warned President Viktor Yushchenko today against dissolving parliament and calling new elections, threatening that the move could trigger a battle for power in this ex-Soviet republic.