Orion Marine Group announced the appointment of Mark Stauffer as chief executive officer and a member of the board of directors.