The cosmopolitan city has a Russian-speaking majority and a rich history as the birthplace of the Jewish Russian mafia and the storied setting for crime novels