Анатолій Нестерук народився 16 листопада 1955 року в селі Семенів, Білогірського району, Хмельницької області.
Освіта:
- Закінчив Хмельницький технологічний інститут побутового обслуговування за фахом технологія машинобудування, металорізальні верстати та інструменти, кваліфікація - інженер-механік.
Сім'я:
- Дружина - Нестерук З.І.
Кар'єра:
- Трудову діяльність розпочав 1976 року електриком Кам'янець-Подільського електромеханічного заводу.
- Служив в армії. Після демобілізації (1978 рік) працював інженером, начальником відділу Кам'янець-Подільського приладобудівного заводу.
- В 1987 році переведено на посаду інструктора промислово-транспортного відділу Кам'янець-Подільського міськкому КПУ.
- 2 червня 1990 року сесією міськради затверджено першим заступником голови Кам'янець-Подільського міськвиконкому.
- Після об'єднання посад голови Ради і голови виконкому у 1992-1997 роках - заступник голови міськвиконкому.
- Від жовтня 1997 року - перший заступник міського голови.
- В 1998 році був кандидатом на посаду Кам'янець-Подільського міського голови (програв Олександру Мазурчаку).
- Від квітня 1998 року - директор Кам'янець-Подільської філії АТ «Хмельницькгаз».
- Від 29 березня 2005 року - перший заступник голови Хмельницької обласної державної адміністрації.
- Від 28 серпня 2006 року - заступник міського голови Хмельницького.
- 1 червня 2008 року переміг на позачергових виборах міського голови Кам'янця-Подільського. 5 червня 2008 року приступив до виконання повноважень
- Депутат Хмельницької обласної ради четвертого та п'ятого скликань.
- Член партії ВО «Батьківщина» до вересня 2010 року, надалі - позапартійний.
- 20 вересня 2010 року Служба Безпеки України затримала Анатолія Нестерука за підозрою у хабарництві та перевищені службових повноважень. Після затримання Нестерук опинився в блоці інтенсивної терапії міської лікарні. Будучи під вартою, Нестерук був позбавлений можливості балотуватись на посадку міського голови.
- 5 липня 2011 колегія суддів Дунаєвецького районного суду Хмельницької області визнала Нестерука Анатолія Макаровича винним у перевищені службових повноважень, виправдавши його за звинуваченнями у хабарництві та засудвши до 4 років позбавлення волі із позбавленням права займатись певною діяльністю та займати певні посади на 3 роки. 31 серпня 2011 колегія суддів Хмельницького обласного адміністративного суду відтермінувала покарання на рік. 24 січня Вищий спецсуд України з розгляду цивільних і кримінальних справ залишив вирок без змін. 12 грудня 2012 шляхом таємного голосування його було обрано заступником Хмельницького міського голови.
