"Right now we control up to 90 percent of the Aden territory. Fights are taking place near one of the city's churches," Mutag told RIA Novosti.
He also said that Russian nationals in Yemen had nothing to fear despite the hostilities across the country.
Yemen is currently in a confrontation as Houthi forces continue to overtake areas controlled by diminishing troops loyal to President Abd Rabbuh Mansur Hadi, who fled the country amid escalating fighting.
Hadi left the country in late March as Houthis made advances in Aden after he had removed there following an escape from the Yemeni capital of Sanaa.
On March 25, Hadi asked Arab League countries for military aid. A Saudi Arabia-led coalition of states quickly launched airstrikes on Houthi positions in the Yemeni capital.
Houthi forces have warned they could expand attacks to Saudi Arabia if the airstrikes continue.