Today (May 25) she become Scotland's longest-serving First Minister – surpassing her predecessor, Alex Salmond.
Ms Sturgeon took over the top post in 2014.
We look back on her many visits to Fife during that time in this special photo gallery.
5. Nicola Sturgeon in Fife
A politician deep in thought. Nicola Sturgeon at the Scottish Cabinet meeting held at the Adam Smith Theatre, Kirkcaldy in 2011 Photo: neil doig
6. Nicola Sturgeon in Fife
Fifers at the Scottish Parliament ... Nicola Sturgeon at the 70th anniversary of Glenrothes with local pupils providing a musical interlude. Photo: George Mcluskie Photographer 37
7. Nicola Sturgeon in Fife
First Minister Nicola Sturgeon visits Warout Primary School in Glenrothes. Photo: Steven Brown Photography
8. Nicola Sturgeon in Fife
Nicola Sturgeon at a rally held a part of the independence campaign, and staged at St Bryce Church, Kirkcaldy. Photo: FPA