The G9 coalition of gangs led by Cherizier in mid-September dug trenches and put up barricades at the entrance to Varreux, leading to crippling fuel shortages and creating a humanitarian crisis as Haitians struggled to find food and water.
"Once again, the drivers and employees of the Varreux terminal can come down without fear," Cherizier said in a video circulating online.
"We've decided among us... to allow for the fuel to be released."
Haiti's police on Friday said they had retaken control of the terminal after confronting the gangs in the area.
A source familiar with the situation said heavy shooting continued on Saturday but that things had calmed down on Sunday.
It was still not evident when fuel would begin flowing.
"Our government is working hard on getting our citizens back to everyday activities," said a spokesperson for Prime Minister Ariel Henry, who declined to comment on Cherizier's statement.
"We appreciate the efforts of the national police forces. We need schools to reopen. We need to go to elections so our country can have legitimate institutions."
The blockade created a humanitarian crisis so severe that the United Nations last month discussed sending a strike force to take back control of the terminal.
The fuel shortages halted most economic activity and forced hospitals and businesses to scale back operations sharply or shut their doors just as the country suffered an outbreak of cholera.
The United States and Canada on Friday imposed sanctions on two Haitian politicians, including the president of the country's Senate, who the US accused of abusing their positions to traffic drugs and collaborate with gangs.