Russian President Vladimir Putin said on Thursday an explosion at a supermarket in St. Petersburg yesterday was a "terrorist attack."