The fire started Saturday night at a nearby bath house and spread to the wooden structure, RIA Novosti reported.
"Strong winds spread the fire to the wooden skyscraper and completely engulfed it," an emergencies department official said.
The 13-story, 144-foot-tall house was built in Arkhangelsk in 1992 by local entrepreneur Nikolai Sutyagin.
In 2008, local authorities condemned the wooden building as a fire hazard and ordered it destroyed. In late 2008, the wooden tower was pulled down, leaving four stories intact.