Организатор компаний "Кемп" и "НОРД-Кемп".
В ноябре 1996 года - председатель комитета по лесопромышленному комплексу при губернаторе и членом областного правительства.
1999 год - возглавил совет директоров петербургского ЗАО "Лесная биржа".
С 2000 по 2002 год - возглавлял ОАО "Беломорско-Онежское пароходство" (БОП, г. Петрозаводск, Республика Карелия), являясь генеральным директором, а с весны 2001 года - президентом ОАО.
В декабре 2001 года - был избран депутатом Законодательного собрания Ленинградской области третьего созыва по Шлиссельбургскому округу №30.
В октябре 2003 года - стал рядовым членом новой фракции "Ленинградская", объединившей ряд противников губернатора Сердюкова в 2004 году Нелидов занял пост заместителя председателя (вице-спикера) Засобрания Ленобласти.
В 2008 году - вошел в состав контрольно-ревизионной комиссии партии "Единая Россия".
Сенаторские полномочия Нелидова были прекращены в марте 2010 года.
22 мая 2012 года - снят с должности главы Республики Карелия.
24 января 2013 года - назначен на должность директора музея-заповедника "Кижи".

ЛИВТ

Семья: Три дочери. Женат.