Nighttime Ukrainian strikes have disrupted power and heating supplies to two major Russian cities near the Ukrainian border.