Его не стало ровно 14 лет назад. 17 августа 2004 года в возрасте 58 лет он скоропостижно скончался.
На должность губернатора области Анатолий Петрович пришел в 1991 году. До этого 4 года был председателем облисполкома. Кстати, самым молодым в СССР.
Гужвин руководил областью во времена тягчайшего кризиса для страны – с 1991 по 2004 годы. Он сумел добиться установления стабильности в регионе, полного взаимодействия всех ветвей власти. Благодаря ему воплощались в жизнь многие масштабные проекты: создание международного транспортного коридора «Север-Юг», строительство морского порта в Оля, газификация области; открывались сады и школы, больницы и соцучреждения, стартовала программа переселения из ветхого и аварийного жилья.
Именно в годы губернаторства Анатолия Петровича произошло становление региона как многонационального края, где представители разных народностей и конфессий живут в мире и согласии.
Память о губернаторе Анатолии Гужвине жива в регионе до сих пор. Его именем названы улица, школы, завод и даже малое гидрографическое судно.