Warriors prop Moray Low, 24, will make his first international start and his first cap appearance at Murrayfield at tight-head prop. He's one of six Warriors to start the match.
Moray is joined in the forward pack by Warriors captain Alastair Kellock who lines up in the second row alongside British Lion Nathan Hines.
In the back-row, Johnnie Beattie makes his return to international rugby since winning his most recent cap against France back in 2007. John Barclay is named at openside flanker.
In the backs, Chris Cusiter will captain his country for the first time at senior level and becomes the first Glasgow Warriors player to captain Scotland since Jon Petrie in 2005.
Graeme Morrison retains his crown as Scotland’s first-choice inside centre.
On the bench, seasoned internationalist Dougie Hall is listed in addition to another potential debutant in flanker Richie Vernon.
In all there are ten changes in personnel from the Scotland team that started their last international against England at Twickenham last March for Robinson’s first match as Scotland head coach having been appointed in June.
Robinson told www.scotlandrugbyteam.org : “We have selected a side that’s full of power; that has the pace but also has the skill level to break down the Fijians.
“Fiji are above us in the IRB rankings. They are a very dangerous team to play against. They are a very strong, powerful side who also hit very hard (in the tackle). We have to match fire with fire.”
Scotland
15 Rory Lamont (Toulon)
14 Sean Lamont (Scarlets)
13 Alex Grove (Worcester Warriors)
12 Graeme Morrison (Glasgow Warriors)
11 Simon Danielli (Ulster)
10 Phil Godman (Edinburgh)
9 Chris Cusiter (Glasgow Warriors) CAPTAIN
1 Allan Jacobsen (Edinburgh)
2 Ross Ford (Edinburgh)
3 Moray Low (Glasgow Warriors)
4 Nathan Hines (Leinster)
5 Alastair Kellock (Glasgow Warriors)
6 Alasdair Strokosch (Gloucester)
7 John Barclay (Glasgow Warriors)
8 Johnnie Beattie (Glasgow Warriors)
Substitutes
16 Dougie Hall (Glasgow Warriors)
17 Kyle Traynor (Edinburgh)
18 Jason White (Clermont Auvergne)
19 Richie Vernon (Glasgow Warriors)
20 Mike Blair (Edinburgh)
21 Chris Paterson (Edinburgh)
22 Nick De Luca (Edinburgh)