I opened Gazprombank only with French passport in Kaliningrad region less than a year ago, no hassle or additional requirements at all. They just asked for the tourist registration adress of the hotel where I was staying. I speak the language fluently though (my mother is Lithuanian and used to...