If he was approached by Gunners a few times, Elamshin and him may have seen each other before. Although he'd be easily recognized, she would be in different clothing and wouldn't have been the one to speak to him, maybe just in the background at the time.