Former Dunfermline Athletic man Byrne makes the move from Livingston for an undisclosed fee while left-back Marshall joins from Queen of the South.
Meanwhile, the Dark Blues have appointed former St Johnstone skipper and ex-Stirling Albion boss Dave Mackay as first-team coach and head of opposition analysis.