Elgin saw off a spirited challenge from the Highland League outfit to book their place in the third round of the Scottish Cup.
Craig Frizzell's hat-trick gave Elgin a commanding lead but two Nairn goals in six minutes from Willie Barron and Campbell brought the tie to life.
Elgin substitute Jason Crooks converted a penalty in 71 minutes to seal victory for the Third Division side.
Nairn County: Donaldson, Hind, Mackintosh (Kerr 58), Barron, Craig Campbell, Mackay, Macleod, Gillespie, Glenn Main, Greg Main, Sanderson (Low 74).
Subs Not Used: Coletto, McLeod, Ridgers.
Booked: Mackay, Sanderson, Gillespie, Glenn Main.
Goals: Barron 64, Craig Campbell 70.
Elgin: Gibson, Niven, Tappers, Kaczan, David W Craig, Edwards (Calder 43), Gunn, MacAulay, Frizzel (Cameron 53), Inglis, David A Craig (Crooks 65).
Subs Not Used: McLeod, Robertson.
Booked: Niven, Frizzel, Gunn.
Goals: Frizzel 4, 32, 51 pen, Crooks 71 pen.
Att: 600
Ref: B Madden
~RS~q~RS~~RS~z~RS~06~RS~)