Kremlin-backed authorities in the peninsula warned that the current fuel shortage would likely last at least another month.