Yevgeny Gildeyev said the neo-Bolsheviks had chained themselves to the building to protest military conscription and abuse in the army ranks.
Tuesday's NBP picket in Moscow was the latest in a series of protests prompted by the recent exposure of an army hazing incident in Russia's Ural Mountains region, where an 18-year-old private was brutally beaten and tortured by fellow servicemen.
On Monday, the NBP staged a similar action of protest at a military enlistment office in Voronezh, in southern European Russia.
The National Bolsheviks, led by controversial novelist Eduard Limonov, claim a total of about 15,000 members, most of them aged under 18. Outspoken critics of the present government, they have been repeatedly denied official registration as a political party.