Российский государственный деятель и политик, с июля 2010 года - глава Республики Карелия.

Доктор экономических наук.

В политику пришёл в 1996 году с помощью Вадима Густова, избранного на должность губернатора Ленинградской области.
После проигрыша Густова Нелидов в ноябре 1999 года возглавил совет директоров петербургского ЗАО «Лесная биржа». В 2000-2002 гг. Нелидов возглавлял ОАО «Беломорско-Онежское пароходство» (БОП, г. Петрозаводск, Республика Карелия), являясь генеральным директором, а с весны 2001 года - президентом ОАО. В декабре 2001 года Нелидов был избран депутатом Законодательного собрания Ленинградской области 3-го созыва. В 2004 году Нелидов занял пост заместителя председателя (вице-спикера) Засобрания Ленобласти. В 2008 году сенатор Нелидов вошел в состав контрольно-ревизионной комиссии партии «Единая Россия». Сенаторские полномочия Нелидова были прекращены в марте 2010 года.

В 1980 году 23-летний Андрей работал комплектовщиком на Ленинградском экспериментально-исследовательском заводе Института водного транспорта (Санкт-Петербургский государственный университет водных коммуникаций), а затем поступил в этот институт, окончив в 1985 году по специальности «инженер-экономист».