Captain Andrei:
Go to the Shrine of Loyalty and speak with Gerkenshtein. He will inform you on what needs to be done next.