A Russian-born man opened fire from an automatic rifle on passersby on Saturday before barricading himself in a supermarket with hostages, where he was shot dead by police.