A man has been arrested and charged in connection with the stabbing of a store security guard in downtown Winnipeg, police said.