In the hours after Monday’s bomb attack on the St Petersburg metro, Russian media ran photographs of the man believed to be responsible. Captured on closed circuit television, the man wore all black, what looked like an Islamic prayer cap and had a long dark beard.

The photographs were circulated widely, both on social media and by television and online media. But the man in the photograph, later named as Ilyas Nikitin, was shocked to see his photograph online and swiftly made his way to a police station, where he told officers he had nothing to do with the attack.

Police released Nikitin, a lorry driver, when it became clear he did indeed have no link to the bombing. It was not the first time that speedy internet users and media have blamed the wrong person.

In the aftermath of the 2013 Boston marathon bombings several people were mistakenly named online as the culprit. After last month’s attack on Westminster, Channel 4 initially named the wrong man as the attacker.

Nikitin was not the only person to be wrongly identified as a potential culprit in the St Petersburg attack before authorities named Akbarzhon Jalilov, 22, as the man behind both bomb – one of which did not explode. Overnight, some news agencies named Maxim Aryshev, a 21-year-old student from Kazakhstan, as the suspected bomber. It later transpired that Aryshev had been one of the victims.

In Russia, police routinely stop people with a darker complexion, usually migrants from the Caucasus or central Asia, and demand their documents. Officers are encouraged to ethnically profile in their document stops, and there were reports that police had stepped up passport checks in the aftermath of Monday’s bomb.

Nikitin, who Russian media reported was a former Russian soldier who had fought in Chechnya before converting to Islam and changing his name from Andrei to Ilyas, is likely to have problems for some time to come.

After police released him, he flew from St Petersburg to Moscow and boarded a flight to his home city of Orenburg on Tuesday morning, only to be “recognised” as the terrorist from Monday’s attacks by other passengers, who demanded police be called.

“Passengers told the crew that there was a man on board who looked exactly like the man being sought for the St Petersburg bomb,” a spokesperson for the Rossiya airline told the Russian news agency RIA Novosti. “The man was taken off the plane and handed to police and then the plane interior and all remaining passengers were fully searched.”

It was not clear how long Nikitin was held or whether he was able to continue his journey.