NATO chief Anders Fogh Rasmussen urged Russia to "step back" in the Ukraine crisis and avoid escalating a tense situation in the east, where pro-Kremlin militants have seized government buildings in several cities.