Unknown attackers have thrown an incendiary device into the offices of the Moscow-based "Moskovsky Komsomolets" daily.
The device ignited a pile of newspapers, causing thick smoke to fill all seven floors of the building on October 22.
The newspaper's personnel were evacuated.
An ambulance was called for a security officer who was suffering from smoke inhalation.
His life is not in danger.
Police in Moscow say they are looking for two attackers.
In July, unknown attackers also threw incendiary devices into the newspaper's office and poured paint on a staircase.
No one was injured in that incident.
In 1994, a "Moskovsky Komsomolets" correspondent, Dmitry Kholodov, who was investigating alleged corruption among Russia's top military personnel, was killed by an explosive device planted in a briefcase inside the newspaper's offices.
The apparent assassination remains unsolved.
Based on reporting by Interfax, ITAR-TASS, and RIA Novosti