The decision was made at a cabinet meeting to work out a response to a two-week strike by ultranationalists who have blocked a railroad between the coal-producing eastern regions and the rest of Ukraine.
Kiev has continued to buy a specific type of coal produced only in the Russian-backed separatist east that is needed to fuel the country's power plants.
The exchange of goods has gone on even as a 34-month conflict has claimed more than 10,000 lives and unsettled eastern European states that were under the Kremlin's thumb in the Cold War era and are wary of an increasingly assertive Russia.
But he also warned that energy conservation efforts may not be enough.
More From This Section
Nasalyk said that "we will implement rolling blackouts to balance out the work of Ukraine's energy system" if the power savings are not sufficient.
The far-right protesters defend their actions by saying Kiev should not be trading with militias who are trying to carve out their own fiefdom near Ukraine's border with Russia.
Ukraine's pro-Western leaders have refused to break up the railroad blockades for fear of sparking a backlash among a large proportion of the population that is sympathetic to the protesters' cause.
Prime Minister Volodymyr Groysman told the meeting that the railroad protest was a "crime".
"These blockages could leave hospitals and Ukrainian homes without power," Groysman said.
"But fighting ordinary people is inadmissable," he added.
The prime minister said he was also willing to fight "contraband" allegedly being transported along the railroad by the rebels.
The protesters believe that the insurgents use train cars to carry guns and soldiers to specific flashpoints and have entered enemy territory to stop the trains' movements.